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

 

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

프로그래머스

 

def solution(n):
    arr = [i for i in range(1,n+1)]
    answer = 0
    start = 0
    end = 0

    # start가 n보다 작을때까지만
    while start < n:
				#합이 작으면 end를 증가
        if sum(arr[start:end])<n:
            end+=1
        #합이 크면 start를 증가
        elif sum(arr[start:end])>n:
            start+=1
        #target 발견
        else:
            answer+=1
            start+=1
            end+=1
    
    return answer