LV 2: 숫자의 표현

문제 링크

LV 2: 숫자의 표현

구현 방식

• 자연수 n을 연속한 자연수들의 합으로 나타내주는 과정을 queue를 이용해 구현해주었다

코드

from collections import deque

def solution(n):
    
    ways = 0; local_sum = deque([])
    for i in range(1, n+1):
        local_sum.append(i)
        if sum(list(local_sum)) == n:
            ways += 1
        elif sum(list(local_sum)) > n:
            while sum(list(local_sum)) > n:
                local_sum.popleft()
            if sum(list(local_sum)) == n:
                ways += 1
    return ways