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

문제

투포인터로 가볍게 풀 수 있는 문제다.

시간복잡도는 O(N)이다

코드

def solution(n):
    answer = 0
    start = 1
    end = 1
    s = 1
    while end <= n:
        if s == n:
            s -= start
            start += 1
            answer += 1
        elif s < n:
            end += 1
            s += end
        else:
            s -= start
            start += 1
        
    return answer