연속된 부분 수열의 합

 

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

프로그래머스

문제풀이

투 포인터를 이용하는게 핵심

def solution(sequence, k):
    n = len(sequence)
    i_sum, end = 0, 0
    result = []

    for start in range(n):
        while i_sum < k and end < n:
            i_sum += sequence[end]
            end += 1
        if i_sum == k:
            result.append((start, end - 1))
        i_sum -= sequence[start]

    sort = sorted(result, key=lambda x: abs(x[0] - x[1]))
    return list(sort[0])