[프로그래머스] 숫자의 표현 (python)

https://school.programmers.co.kr/learn/courses/30/lessons/12924

프로그래머스

 

 

반복문을 이중으로 만들어준다.

• 바깥에 있는 반복문은 1, 4, 7, …과 같이 첫 숫자에 어떤 걸 더해주는지 정해주는 것을 목적으로 사용한다.
• 안 쪽에 있는 반복문은 (1)+2+3+4+5와 같이 일렬로 숫자를 더할 수 있도록 해준다.

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

 

references

https://school.programmers.co.kr/learn/courses/30/lessons/12924

프로그래머스