[BOJ 24499] 백준 24499번 - blobyum

		제 1회 블롭컵 풀이
A		[BOJ 24498] blobnom
B		[BOJ 24499] blobyum
C		[BOJ 24500] blobblush

1. 문제

$24499$. blobyum (제1회 블롭컵 B번)

백준 24499번 - blobyum (https://www.acmicpc.net/problem/24499)

2. 풀이

누적 합을 저장해서 $sum[A\sim B] = sum[B] - sum[A - 1]$을 이용해서 구하는 방법이 있고, 슬라이딩 윈도우 방식을 사용해서 $K$ 길이의 합을 $left$와 $right$를 움직여가며 최댓값을 갱신하는 방법이 있다. 둘 중 어느 방식을 사용해도 상관없다.

3. 채점 결과

4. 회고

.

5. 코드