Silver21 [Java] 백준 2003 - 수들의 합 2 연속된 부분 수열의 합이 M이 되는 경우의 수를 구하는 문제. 1. 문제 유형투 포인터, 슬라이딩 윈도우, 부분합 2. 내가 놓친 포인트처음 떠올린 접근 : 배열을 정렬한 뒤 양끝 포인터를 두고 두 수의 합이 M이 되는 경우를 세려고 했다. 오답 원인: 문제는 연속된 부분 수열의 합을 구하는건데 문제 해석을 잘못했다.정렬하면 안되고, 원래 배열 순서를 유지한 채 구간 합을 관리해야 했다. 3. 핵심 로직 & 해결 방법핵심 조건: 배열의 각 원소가 자연수이기 때문에 구간에 값을 추가하면 합이 커지고, 왼쪽 값을 빼면 합이 작아진다. 풀이 아이디어:start, end 두 포인터를 사용해 현재 연속 구간을 나타낸다.end를 오른쪽으로 이동시키며 현재 구간합(sum)에 값을 더한다.sum이 M보다 커지면 sta.. 2026. 4. 3. 이전 1 다음