글 읽기 - C. 시간 초과 원인이 뭘까요?

oreo2379 1년 전 0

시간 초과가 나는 원인을 잘 모르겠네요?

#include <stdio.h>

#define findDocument -1

int Queue[100];
int count = 1;

int main()
{
int a;
int N, M;

scanf("%d", &a);

for (int i = 0; i < a; i++)
{
count = 1;
int checking[100] = { 0 };

scanf("%d %d", &N, &M);

for (int j = 0; j < N; j++) // 문서 입력, 원하는 문서에 -1 넣어주기
{
scanf("%d", &Queue[j]);
}
checking[M] = findDocument; // 찾아야 하는 문서에 -1 대입

while (1)
{
for (int i = 0; i < N; i++) // 우선순위 순으로 순서를 정렬
{
if (Queue[0] < Queue[i + 1])
{
int temp = Queue[0];
int temp2 = checking[0];

for (int j = 0; j < N - 1; j++)
{
Queue[j] = Queue[j + 1];
checking[j] = checking[j + 1];
}

Queue[N - count] = temp;
checking[N - count] = temp2;
i = -1;
}
}

if (checking[0] == findDocument)
break;

for (int i = 0; i < N - count; i++) // 우선순위 높은 문서 앞에 있으면 팝
{
Queue[i] = Queue[i + 1];
checking[i] = checking[i + 1];
}

count++;
}

printf("%d\n", count);
}

return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

C. 시간 초과 원인이 뭘까요?

oreo2379 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말