c언어 24999번 blobyum (백준)

#include <stdio.h>

int main(void)
{
	int n, k;
	scanf("%d %d",&n, &k);
	int w[n];
	for(int i=0; i<n; i++) scanf("%d", &w[i]);
	
	int max = 0, tmp = 0, l=0, r=k;
	for(int i=0; i<k; i++) max += w[i]; //k크기의 초기값을 구한 다음
	tmp = max;
    
    if(r==n) { //만약 n==k 라면 초기값이 답입니다.
        printf("%d", max);
        return 0;
    }
    
	while(l<n) { //슬라이딩 윈도우
		tmp = tmp-w[l++]+w[r++];
		if(tmp > max) max = tmp;
		if(r==n) r=0;
	} printf("%d", max);
}

 

풀이 : 슬라이딩 윈도우

 

1. n, k을 입력받습니다.

2. n개의 요소들을 입력받습니다.

3. 초기값으로 0부터 k-1번째의 요소들을 더합니다.

4. 슬라이딩 윈도우 알고리즘을 통해서(이전의 값에 앞을 빼고, 뒤를 더함) 나머지 경우들의 합들을 구하고 그 중 최댓값을 찾습니다 (만약 n == k 라면 초기값이 정답입니다)

5. 최댓값을 출력합니다.

 

 

 

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

24499번: blobyum