코디잉

https://www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 접근 방식) 누적합 1. 입력받은 온도 수열을 누적합 배열로 저장한다. 누적합 배열은 prefixSum[i] = prefixSum[i - 1] + 현재입력값 으로 저장하기 위해서 int[] prefixSum = new int[N + 1]; 로 생성한다. 2. K부터 누적합배열 끝까지 돌면서, K일의 온도 합이 max값보다 크면 max를 업데이트해준다. ex) index 2 ~ 5 까지..