글 읽기 - 도와주세요!!!

seawon0808 3년 전 0

이 코드를 제출시키면 82%정도에서 시간초과가 납니다.

이 코드를 더 빠르게 만들 수 있을까요?

#include<stdio.h>

char a[100001][21], b[100001][21], c[100001][21];

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

fbfbf1 3년 전 1

N과 M이 최대 10만이여서 이중 for문 사용하면 시간초과가 날 수 밖에 없습니다.

map에 대해서 알아보시길 바랍니다.

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

문제

문제

출처

ICPC

도와주세요!!!

seawon0808 3년 전 0

fbfbf1 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말