글 읽기 - 시간초과가 나요

seawon0808 3년 전 0

이 코드에서 시간초과를 고칠 방법이 있을까요?

#include<stdio.h>
#include<algorithm>
using namespace std;

char a[100000][100];

int main(void){
	int b[100000] = {}, c[100000] = {}, n, i, j;
	scanf("%d", &n);
	for(i=0; i<n; i++){
		scanf("%d %s", &b[i], &a[i]);
		c[i] = b[i];
	}
	sort(b, b + n);
	for(i=0; i<n; i++){
		for(j=0; j<n; j++){
			if(b[i] == c[j] && b[i] != -1){
				printf("%d %s\n", b[i], a[j]);
				b[i] = -1;
				c[j] = -1;
			}
		}
	}
	return 0;
}

rnjstpgns91 3년 전 1

N이 최대 10만이라 15~23줄 처럼 N번 도는 반복문이 2중으로 있어서 시간초과 나신 것 같습니다.

stl sort 를 검색해보시면 풀이를 찾아내실 수 있을 것 같아요.

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

문제

문제

출처

ICPC

시간초과가 나요

seawon0808 3년 전 0

rnjstpgns91 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말