소개

문제 링크

조건: 연속 수열
문제: 합이 n인 부분 수열

도구

투 포인터 알고리즘

• 투 포인터 알고리즘은 수열에서 특정한 합의 부분 수열을 구할 때 사용할 수 있다.

설계

CODE

def solution(n):
    answer = 0
    arr = [i for i in range(1,n+1)]
    start,end = 0,0
    while start <= end and 0<=start<len(arr) and 0<=end<len(arr):
        if sum(arr[start:end+1]) < n :
            end += 1
        elif sum(arr[start:end+1]) > n:
            start += 1
        else:
            answer += 1
            end += 1
    return answer