1806 썸네일형 리스트형 [백준] 1806 부분합 풀이 java 1. 문제 설명문제 설명2. 접근 방식KEY WORD: 구간합 & 투 포인터데이터 크기가 10^5 이라서 시간복잡도가 O(n^2) 이상이면 안된다. 따라서 한번의 조회안에 모든 것을 끝내야 한다. 그러기 위해서 누적합을 사용하여 문제를 풀었다. 진행 방식은 다음과 같다.입력을 누적합 배열(sum) 형태로 만든다. (다만 진짜 누적합의 시작은 sum[1] 부터 시작하고, sum[0]=0 으로 비워둔다.)left, right 포인터를 만들고 다음과 같이 움직인다.(1) sum[right] - sum[left] (2) sum[right] - sum[left] == M 이면 (right-left) 길이 기록 후에, right를 움직인다.(3) sum[right] - sum[left] > M 이면 (right -.. 더보기 이전 1 다음
