글 읽기 - [C] 시간초과 이유를 모르겠습니다ㅠ

antepost24 3년 전 0

어떤 방식으로 다시 접근해야할지 모르겠습니다...

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

int compare(const void *a,const void *b)
{
	int num1=*(int*)a;
	int num2=*(int*)b;
	
	if(num1<num2){
		return -1;
	}
	if (num1>num2){
		return 1;
	}
	return 0;
}

struct tag_User{
	int Age;
	char Name[101];
};

int main(){
	
	
	
	int i,j,n;
	int *tmpage;
	scanf("%d",&n);	
	struct tag_User *pUser[n];	
	tmpage=(int*)malloc(n*sizeof(int));
	
	for(i=0;i<n;i++){
		pUser[i]=(struct tag_User*)malloc(sizeof(struct tag_User));
	}

	for(i=0;i<n;i++){
		
		scanf("%d %s",&pUser[i]->Age,pUser[i]->Name);
		tmpage[i]=pUser[i]->Age;
	}
	
	qsort(tmpage,n,sizeof(int),compare);
	
	for(i=0;i<n;i++){
		for(j=0;j<n;j++){
		
	    if(tmpage[i]==pUser[j]->Age){
	    	printf("%d %s\n",pUser[j]->Age,pUser[j]->Name);
	    	pUser[j]->Age=0;
		}
	    
	}
}	
	free(tmpage);
	
	for(i=0;i<n;i++){
		free(pUser[i]);
	}	
	return 0;
}

rnjstpgns91 3년 전 0

회원의 수가 최대 10만이라 45~46라인 같은 2중for문으로 접근하시면 시간초과입니다.

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

문제

문제

출처

ICPC

[C] 시간초과 이유를 모르겠습니다ㅠ

antepost24 3년 전 0

rnjstpgns91 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말