글 읽기 - 시간초과가 나요

seawon0808 3년 전 0

시간초과가 안나게 하는 방법이 있을까요?

#include<stdio.h>
#include<string.h>

char a[500000][20], b[500000][20], c[500000][20];
int n;

int check(int l){
	int i, j, k = 0;
	char d[20] = {};
	for(i=0; b[l][i]; i++){
		d[i] = b[l][i];
	}
	for(i=0; i<n; i++){
		if(strcmp(d, a[i]) == 0){
			j = 0;
			while(c[l][j] == '0'){
				l++;
			}
			l--;
			for(j=0; d[j]; j++){
				c[l][j] = d[j];
			}
			return 1;
		}
	}
	return 0;
}

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

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

문제

문제

출처

ICPC

시간초과가 나요

seawon0808 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말