[프로그래머스] 연속된 부분 수열의 합 (파이썬, Python)

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

프로그래머스

 

첫번째 풀이 (통과)

def solution(sequence, k):
    answer = []
    right = 0
    count = 0
    
    
    for left in range(len(sequence)):
        
        while right < len(sequence) and count < k:
            count += sequence[right]
            right += 1
        
        if count == k:
            if not answer:
                answer = [left, right-1]
            else:
                answer = [left, right-1] if answer[1] - answer[0] > right - 1 - left else answer
        
        count -= sequence[left]
        
        
    
    return answer

투포인터를 사용해서 해결

 

1. 합이 작으면 오른쪽 포인터를 이동

2. 크거나 같으면 다음 왼쪽 포인터를 이동