www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net 문제 해결 알고리즘 이 문제는 p와 q라는 두 포인터를 이용해서 푸는 간단한 문제였다. 두 포인터 사이에 있는 모든 수의 합을 sum이란 변수에 저장해서 S이상이면 result와 비교해 더 작으면 result에 입력한다. 만약 S보다 작다면 q를 한칸 뒤로 옮기고 그 수를 sum에 더해준다. 이 시도를 q나 p가 N을 넘어갈 때까지 계속한다. 그리고 result 값을 출력한다. 이때, flag 값..