[백준] 수열(2559), C++

🔗 문제 링크

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

✍🏻 문제 설명

 

💁🏻‍♀️ 내 풀이

이 문제의 핵심은 누적합이다.

 

psum[i] = psum[i-1] + nextVal;

 

누적합을 풀 땐 위와 같은 느낌을 기억하자!

 

🤖 코드

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int n, k, psum[100001] = {0,},
			  maxTmp = -10000004, tmp;

	cin >> n >> k;

	for (int i = 1; i <= n; i++)
	{
		cin >> tmp;
		psum[i] = psum[i - 1] + tmp;
	}

	for (int i = k; i <= n; i++)
	{
		maxTmp = max(maxTmp, psum[i] - psum[i - k]);
	}

	cout << maxTmp << "\n";

	return 0;
}

 

maxTmp = -10000004;

 

변수명이 maxTmp인데, 초기화 값이 '-10000004'인 이유는 최악의 경우가 최댓값이 될 수 있는 경우를 생각해서 최솟값으로 초기화해 줘야 하기 때문이다.