안녕하세요. 개념이해 정상적으로 했는지 확인부탁드립니다.
321
cepe
작성한 질문수 5
0
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.StringTokenizer;
public class AR_13 {
public static int sol(int n,int n1,int[] aa0) {
int k = n;
int max = Integer.MIN_VALUE;
int cnt = 0;
int sum = 0;
boolean is_ex = true;
while ( is_ex ) {
if( cnt == n1 - k ) is_ex = false;
for(int i = cnt; i < k + cnt;i++) {
sum += aa0[i];
}
max = Math.max(max,sum);
sum = 0;
cnt++;
}
return max;
}
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
int n1 = Integer.parseInt(st.nextToken());
int n = Integer.parseInt(st.nextToken());
int[] aa = new int[n1];
st = new StringTokenizer(br.readLine());
for(int i = 0; i < n1;i++) {
aa[i] = Integer.parseInt(st.nextToken());
}
System.out.println(sol(n,n1,aa));
}
}
슬라이딩 윈도우 개념을 이용해서 문제를 좀 다르게 푼거같은데 이렇게 풀고 정답이
나오면 정상적으로 이해한게 맞을까요?
답변 1
presentation error
0
31
1
안녕하세요. 바뀐 채점사이트 관련해서 문의드립니다.
1
157
3
갑자기 채점 사이트가 바뀌었어요
0
89
1
문제 리스트 페이지
0
111
1
채점 사이트 관련 질문드립니다
0
69
1
봉우리 문제 질문입니다
0
134
2
씨름 선수 문제에서 각 선수의 몸무게나 키가 같을 수도 있다면?
0
93
0
이 코드랑 영상 코드중에 뭐가 더 좋은 코드인가요?
0
104
0
가중치 방향 그래프에서 가중치가 0인 간선을 표현하는 방법
0
114
1
좌표 정렬 문제 이 코드가 왜 틀린지 모르겠습니다 ㅠㅠ
0
128
2
6-7 강의에서
0
84
1
6-6. 장난꾸러기 질문 있습니다.
0
75
1
강의 수강후 코딩테스트
0
154
1
answer 변수 사용 여부
0
72
1
2중 for문
1
127
2
2-11. 임시반장정하기 (Runtime Error)
0
92
1
혹시 LinkedList 같은 자료 구조들은 따로 배우지 않나요?
0
101
1
이런 풀이는 어떨까요
0
78
1
자바 스트림 방식의 효율성 질문 드립니다.
0
92
1
알고리즘 자료 구조들..
0
95
1
StringBuilder vs BufferdWriter
0
77
1
원더랜드(프림)
0
78
1
이런 코드는 어떤가요?
0
92
1
bfs 풀이
0
88
1





