백준 12847 - 꿀 아르바이트

백준 12847 - 꿀 아르바이트

https://www.acmicpc.net/problem/12847

★ 풀이

전형적인 슬라이딩 윈도우 문제

슬라이딩 윈도우 문제를 풀때는 자료형 실수하지 않도록 주의해야 한다.

★ 소스 코드

import java.io.*; import java.util.*; public class Main { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); static int trail[]; static int n,m; public static void main(String[] args) throws IOException { StringTokenizer st = new StringTokenizer(br.readLine()); n = Integer.parseInt(st.nextToken()); m = Integer.parseInt(st.nextToken()); trail = new int[n]; st = new StringTokenizer(br.readLine()); for(int i = 0; i= len) { temp -= trail[i-len]; } temp += trail[i]; ret = Math.max(temp, ret); } return ret; } }

from http://sweet-smell.tistory.com/131 by ccl(A) rewrite - 2021-12-04 14:27:48