[Python] 프로그래머스 Lv 2. 연속된 부분 수열의 합

출처 https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 비내림차순으로 정렬된 수열이 리스트로 주어지고, 타겟값(부분수열의 합)이 주어진다. i번째부터 j번째 원소를 더해서 타겟값이 되는 [i, j] 들 중에서 길이가 가장 작은 경우를 구하면 된다. 제일 떠오른 생각은 단순 반복문이었다. 이 경우에서 리스트가 최대 1,000,000 이므로 시간 효율성의 측면에서 안될 것이라고 생각했지만 우선 구현해보자고 생각했다. 처음 작성한 코드는 아래와 같다..