글 읽기 - 1966 c

easyak09 3년 전 0

c로 나타냈는데 시간초과가 나오더라고요.

여기서 시간초과 해결할 수 있나요?

#include <stdio.h>
#include <stdlib.h>

int main()
{
	int i,j, n, dn, m, pn, k, s;
	// n은 테스트 횟수, dn은 문서의 개수, m은 궁금한 문서, im은 중요도, pn은 몇 번째의 출력을 나타냄
	scanf("%d", &n);
	for (i = 0; i<n ; i++) {
		scanf("%d %d", &dn, &m);
		int* im = malloc(sizeof(int) * dn);
		for (j = 0; j < dn; j++) {
			scanf("%d", &im[j]);
		}
		int cnt = 0, front=-1; 
		while (cnt != dn) {
			front = (front + 1) % dn; // 원형 큐
			k = front + 1;
			s = 1; // 프린트 성공의 여부
			while(k !=front){ 
				if (im[front] < im[k]) { // 가리키는 수가 작으면 다음으로 넘어감
					s = 0; // 실패
					break; 
				}
				k = (k + 1) % dn;
				
			}
			if (s == 1) {
				cnt++; // 성공 한 경우이므로 카운트 해줌
				im[front] = 0; // 가리키는 수의 중요도는 이제 필요없으므로
				if (front == m) { // 가리키는 수가 궁금한 수이면
					pn = cnt;
					break;
				}
			}
		}
		free(im);
		printf("%d\n", pn); 
	}

	return 0;
}

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

문제

문제

출처

ICPC

1966 c

easyak09 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말