[알고리즘] 프로그래머스 2단계 - 숫자의 표현

minidoo·2020년 10월 27일
0

알고리즘

목록 보기
52/85
post-thumbnail
def solution(n):
    answer = 0
    
    for i in range(1, n+1):
        num1 = i
        num2 = n
        while True:
            if num2 >= 0:
                num2 -= num1
                num1 += 1
            if num2 == 0:
                answer += 1
                break
            if  num2 < 0:
                break
            
    return answer

풀이과정

  1. 만약 n=15가 주어졌다고 한다면 num1은 1부터 시작, num2는 15부터 시작이다.
  2. 연속된 숫자만 허용됨으로 반복문을 돌 때마다 num1에 1을 더해준다.
  3. num2가 0이되면 다 더해진 것으로 반복문을 정답 answer에 1을 더하고 반복문을 빠져나온다.

0개의 댓글