Programmers

[프로그래머스 / 파이썬 풀이] 숫자의 표현

Hoo_Dev 2023. 2. 10. 09:48
def solution(n):
    answer = 0
    for i in range(1, n+1):
        cnt = 0
        for j in range(i, n+1):
            cnt += j
            if cnt >= n:
                answer += 1
                break
            elif cnt > n:
                break
            
    return answer

이중포문을 통해 풀이.

누적합의 값이 n보다 커지면 break (효율성)