zj3t

email: euntaejang@gmail.com

Latest Posts

Algospot-록 페스티벌

By 오후 5:44

괄호문제가 있는데 그게 안풀려 넘어온 문제인데 의외로 쉬웠던것 같습니다.
주석 보시면 이해하실거라 생각됩니다.


#include <stdio.h>
int main() {
int test = 0;
int index[1001] = { 0, }; //최대 배열크기 설정
double sum = 0.0;
int day, team = 0;
double min = 9999.0;

scanf_s("%d", &test);

for (int i = 0; i < test; i++) {
scanf_s("%d %d", &day, &team); //날짜와 초대 팀 숫자 설정

for (int j = 0; j < day; j++) {
scanf_s("%d", &index[j]);
}
/*
처음에는 인덱스 0부터 팀 숫자만큼 인덱스를 더한뒤(팀숫자가 축제기간의 최                 소)
그다음에는,
팀 숫자가 축제기간의 최소이므로 하나씩 축제할 수 있는 날을 더해간다.
*/
for (int a = 0; a <= day - team; a++)
{
for (int b = a; b <= day - team; b++)
{
for (int c = a; c < team + b; c++)
{
sum += index[c];
}
sum /= (double)((team + b) - a);
if (sum <= min)
{
min = sum;
}
sum = 0;
}
}
printf("%.8f\n", min);
min = 9999.0;
index[day] = { 0, };
}
return 0;
}

주석만 보면 헷갈릴 수있으니 팁을 드리자면 비쥬얼스튜디오로 디버깅해보는 것이 가장 좋을 것입니다.( 어떤 값이 들어가는지 확인 할 수 있음)

You Might Also Like

0 개의 댓글