Notice
Recent Posts
Recent Comments
Link
뮁이의 개발새발
[JAVA] 백준 2559 수열 본문
어김없이 처음에 틀렸습니다가 나왔는데, 이는 max 값을 0으로 설정했기 때문이였다.. 입력 날씨가 전부 음수인 경우를 고려하지 않았었다.. 변경해주니 통과완료
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class bj2559 {
public static void main(String[] args) throws IOException {
BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(in.readLine());
int N = Integer.parseInt(st.nextToken());
int K = Integer.parseInt(st.nextToken());
int[] weather = new int[N];
st = new StringTokenizer(in.readLine());
for (int i = 0; i < N; i++) {
weather[i] = Integer.parseInt(st.nextToken());
}
int max = -99999;
for (int i = 0; i < N - K + 1; i++) {
int sum = 0;
for (int j = i; j < i + K; j++) {
sum = sum + weather[j];
}
if (sum > max) {
max = sum;
}
}
System.out.println(max);
}
}
'Algorithm' 카테고리의 다른 글
[JAVA] 백준 13300 방 배정 (0) | 2021.08.30 |
---|---|
[JAVA] 백준 10163 색종이 (0) | 2021.08.29 |
[JAVA] 백준 2628 종이자르기 (0) | 2021.08.29 |
[JAVA] 백준 2635 수 이어가기 (0) | 2021.08.28 |
[JAVA] 백준 2669 직사각형 네개의 합집합의 면적 구하기 (0) | 2021.08.28 |
Comments