프로그래머스 연속된 부분 수열의 합 (1) 썸네일형 리스트형 [프로그래머스] 연속된 부분 수열의 합 힌트목표 합을 찾기:주어진 배열에서 연속된 부분 배열의 합이 k가 되는 구간을 찾아야 합니다.시작점과 끝점 두 개의 포인터를 사용하여 배열을 탐색하며, 포인터 사이의 값들의 합이 k와 같은지 확인합니다.이동 방식:초기에는 배열의 시작에서 끝까지 포인터를 이동하면서 합계를 계산합니다.만약 현재 합이 k보다 크다면 시작 포인터를 앞으로 이동시켜 구간을 줄입니다.합이 정확히 k가 되면 해당 구간을 기록하고, 더 짧은 구간이 있을 경우 그것으로 업데이트합니다.최적화 방법:각 구간에서의 합을 실시간으로 유지하며, 불필요한 연산을 줄이기 위해 더 짧은 구간이 발견될 때만 결과를 업데이트합니다.탐색이 끝날 때까지 가장 짧은 구간을 찾아냅니다. 정답은 더보기 클릭더보기class Solution { public i.. 이전 1 다음