https://www.acmicpc.net/problem/2559
#include <iostream>
#include <vector>
using namespace std;
int N, K, biggest = -10000000;
vector<int> list;
void solution() {
int num = 0, k = 0;
for (int i = 0; i < K-1; i++) {
num += list[i];
}
for (int i = K-1; i < N; i++) {
num += list[i];
if (num > biggest) {
biggest = num;
}
num -= list[k++];
}
cout << biggest << endl;
}
int main() {
cin >> N >> K;
for (int i = 0; i < N; i++) {
int n;
cin >> n;
list.push_back(n);
}
solution();
return 0;
}
'전공공부 > 코딩테스트' 카테고리의 다른 글
(c++) 프로그래머스 "[1차] 프렌즈4블록" (0) | 2022.04.29 |
---|---|
(c++) 프로그래머스 "[3차] 압축" (0) | 2022.04.28 |
(c++) 프로그래머스 "숫자의 표현" (0) | 2022.04.27 |
(c++) 백준 "2605) 줄세우기" (0) | 2022.04.26 |
(c++) 프로그래머스 "k진수에서 소수 찾기" (0) | 2022.04.26 |