https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net #문제 간단 정리 투 포인터를 활용하는 문제 많이 볼 수 있는 유형이라 많이 접근해봤다면 쉽게 풀 수 있다 #문제 해결 방법 우선 브루트 포스를 사용하면 시간 초과가 날 것이 자명하기 때문에 값보다 작다면 end포인터를 ++ 하면서 길이를 늘리고 값보다 크다면 start 포인터를 -- 하면서 최소 길이를 확인합니다. 이는 가장 '짧은' 연속 부분합 길이를 찾는다고 문제에 나와있기 때..
