< 알고리즘 문제 풀이 > 연속된 부분 수열의 합

문제 링크 >  코딩테스트 연습 - 연속된 부분 수열의 합 | 프로그래머스 스쿨 (programmers.co.kr)

프로그래머스

 

솔루션 >

def solution(sequence, k):
    answer = []
    
    n = len(sequence)
    start, end = 0, 0
    for i in range(n):
        while start < k and end < n:
            start += sequence[end]
            end += 1
        if start == k:
            answer.append([i, end - 1])
        start -= sequence[i]
        
    answer.sort(key = lambda x: x[1]-x[0])

    return answer[0]