PS
백준 2559. 수열
tose33
2022. 3. 2. 13:17
https://www.acmicpc.net/problem/2559
2559번: 수열
첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기
www.acmicpc.net
누적합 투 포인터 문제.
오른쪽 포인터는 더하고 왼쪽 포인터는 빼면 O(n) 시간복잡도로 모든 합을 구할수 있다.