글 읽기 - 1620번 문자열 찾기 횟수 줄이는법??

kokorin 9년 전 0

문자열 10만개를 받으면

10만개를 찾아서 확인해봐야하는데

시간초과가 뜨네요..

시간줄이는 방법이 있을까요???

숫자로 된거 찾는거 줄이는거는 정렬하고 이진탐색쓰면 log(n)번이라고 배웠는데

문자열은 줄일수가 없지않나요???

#include <stdio.h>
#include <string.h>
typedef struct student {
    char name[21];
} Name;

Name Class[100000];

main(){
int A,B;
int i;
int j;
int n=1;
char s[21];
int number;
	
    scanf("%d %d",&A,&B);
    for(i=0;i<A;i++){
    scanf("%s",&Class[n].name);
    n++;
    }
    for(i=0;i<B;i++){
    scanf("%s",&s);
   
    if(s[0]>=65 && s[0]<=90){
    		for(j=1; j<=A; j++){
    		if(strcmp(Class[j].name,s)==0)
    		printf("%d\n",j);
    	}
	}
	else{
	sscanf(s,"%d",&number);
	printf("%s\n",Class[number].name);
	}
   }
}