[프로그래머스] Level2, 숫자의 표현 (Python)

2021. 6. 8. 14:18·알고리즘/프로그래머스
728x90
반응형

문제

https://programmers.co.kr/learn/courses/30/lessons/12924?language=python3 

 

코딩테스트 연습 - 숫자의 표현

Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할

programmers.co.kr

 

코드

def solution(n):
    result = 0
    for i in range(1,n+1):
        answer = 0
        for j in range(i,n+1):
            answer += j
            if answer == n:
                result += 1
                break
            elif answer > n:
                break
    return result

효율성에서 걸리기 때문에 elif answer > n을 추가 해줘서 n보다 클경우에는 break문으로 나가준다.

반응형
저작자표시 (새창열림)

'알고리즘 > 프로그래머스' 카테고리의 다른 글

[프로그래머스] Level2, 땅따먹기 (Python)  (0) 2021.06.08
[프로그래머스] Level2, 최솟값 만들기 (Python)  (0) 2021.06.08
[프로그래머스] Level2, 행렬의 곱셈 (Python)  (0) 2021.06.07
[프로그래머스] Level2, JadenCase 문자열 만들기 (Python)  (0) 2021.06.06
[프로그래머스] Level2, 피보나치 수 (Python)  (0) 2021.06.05
'알고리즘/프로그래머스' 카테고리의 다른 글
  • [프로그래머스] Level2, 땅따먹기 (Python)
  • [프로그래머스] Level2, 최솟값 만들기 (Python)
  • [프로그래머스] Level2, 행렬의 곱셈 (Python)
  • [프로그래머스] Level2, JadenCase 문자열 만들기 (Python)
wookcode
wookcode
공부한 내용들을 정리하고 기록하는 블로그입니다.
    반응형
  • wookcode
    wookcode
    wookcode
  • 전체
    오늘
    어제
    • 카테고리 (196) N
      • study (1) N
        • 아파치 카프카 애플리케이션 프로그래밍 with 자.. (0)
        • 인프런 (1) N
      • Live Study (15)
      • Programming (14)
        • Java (8)
        • Python (1)
        • Springboot (5)
        • MSA (0)
      • 알고리즘 (117)
        • 백준 (58)
        • 프로그래머스 (59)
      • 에러로그 (5)
      • 항해99 (23)
      • 면접 (1)
      • 프로젝트 (1)
      • CS (19)
        • 네트워크 (2)
        • 운영체제 (2)
        • 데이터베이스 (2)
        • 컴퓨터구조 (1)
        • Java (8)
        • Spring (4)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    브루트포스
    알고리즘
    에러
    후기
    카카오코딩테스트
    SFlash
    정리
    김영한
    spring
    실전프로젝트
    카카오인턴
    회고
    코딩테스트
    해결
    미니프로젝트
    jpa
    SpringBoot
    항해마켓
    프로그래머스
    항해99
    orm
    스파르타코딩클럽
    조합
    java
    파이썬
    버그
    인프런
    그리디
    괄호
    백준
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.4
wookcode
[프로그래머스] Level2, 숫자의 표현 (Python)
상단으로

티스토리툴바