개발자 퉁이리

https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 두 포인터 ⊙ 문제 접근 과정 투 포인터 알고리즘으로 풀었다. start, end는 배열 a의 index를 나타낸다. len의 초기값은 N의 최대값인 100,000보다 더 큰 100,001로 설정하고 min과 계속 비교해주어 갱신해주었다. 만약 그러한 합이 불가능하면 len의 값은 100,001이므로 마지막에 len의 값이..