C++ [백준]1806번 부분합
https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net 솔루션 처음에 이 문제를 보고 dp인가? 싶었으나 도저히 아닌 것 같아서 알고리즘 보기를 하니, 투 포이터였다.. 투 포인터를 보고 나니, 바로 방법이 생각이 났다. i) 시작점과, 끝점의 idx를 만들고, idx 사이의 값들을 더해 놓는다. ii) 값이 작다면, 끝 idx를 증가시키고, 값을 더한다. iii) 값이 크다면, 더 작아져도 되므로 시작점 idx를 증가 시키고 값을 빼 ..