문제 링크 : www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net 이 문제는 투 포인터로 해결이 가능하다. 문제 풀이는 다음과 같다. 1. 먼저 배열의 최대길이인 100001을 저장해주고, 초기 부분합의 길이인 1을 저장하자. int cnt = 1, ans = MAX; 2. 다음은 투 포인터의 위치를 비교하기 위해 설정한 left값과 right값, 그리고 합을 나타내는 sum의 변수이다. int left = 0, right = 0; sum = v[..
