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

프로그래머스

코드

def solution(n):
    answer = 0
    
    acc = [0 for _ in range(n+1)]   # 누적합
    for i in range(1, n+1):
        acc[i] = i + acc[i-1]

    for i in range(n, -1, -1):
        for j in range(i-1, -1, -1):
            if acc[i] - acc[j] == n:
                answer += 1
                break
            elif acc[i] - acc[j] > n:
                break
    return answer

투포인터로 풀어볼까 하다가 누적합으로 풀었다. 다른 사람들 풀이 보니 투포인터로 한 사람도 있는거 같다.

처음에 시간초과 나와서 쓸데없이 for문 더 안 돌도록 아래의 코드 추가해줬더니 통과

            elif acc[i] - acc[j] > n:
                break