Practice #2
Coddy의 큐 - 자료구조 시리즈 #2 코스 레슨 — 12개 중 10번째.
다음 챌린지들은 큐를 사용하도록 설계되었습니다. Queue 데이터 구조가 이미 제공되어 있습니다 — 이것을 사용하세요!
챌린지
쉬움정수 배열(a)과 슬라이딩 윈도우 크기(k)를 인자로 받아, 슬라이딩 윈도우 내의 최대 합계를 반환하는 maxWindowSum이라는 이름의 함수를 작성하세요.
이 문제를 해결하기 위해 제공된 Queue를 사용하세요!
직접 해보기
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "solution.h"
int main() {
char line[4096];
int* a = (int*)malloc(sizeof(int) * 1000);
int aSize = 0;
if (fgets(line, sizeof(line), stdin)) {
char* tok = strtok(line, " \t\r\n");
while (tok) { a[aSize++] = atoi(tok); tok = strtok(NULL, " \t\r\n"); }
}
int k = 0;
scanf("%d", &k);
printf("%d\n", maxWindowSum(a, aSize, k));
free(a);
return 0;
}
