슬라이딩 윈도우

백준 12847번 꿀 아르바이트 (실버 4)

Sliding Window 알고리즘을 통해 풀이했다. 먼저 0번 인덱스 부터 M까지 인덱스를 모두 더해서 창을 하나 만들고 그 값을 Sum 에 담는다. 이후 창을 한 칸씩 밀고 나가면서 인덱스를 모두 더한 값을 이전의 Sum 값과 비교한 뒤, 최대 값을 Result 에 담아 출력하면 끝. package backjoonsliver; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BaekJoon12847 { public static void main(String[] args) throws IOExceptio..