[BOJ 2003] 수들의 합 2 (C++)
수들의 합 2 (Silver 3) 문제 전체 문제 보기 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net 접근법 이 문제는 투 포인트 알고리즘의 기본 문제에 해당합니다. 전체 수열이 있을 때 왼쪽 포인터와 오른쪽 포인터 변수를 만듭니다. 그리고 현재 총 합 sum 이 M보다 작다면 오른쪽 포인터를 오른쪽으로 한 칸 이동시키고, sum이 M보다 크다면 왼쪽 포인터를 오른쪽으로 한칸 이동시키면서 문제를 풀 수 있습니다. 처음 left 포인터와 right 포인터는 0번째 인덱..
