글 읽기 - 시간초과 문제

choyj1127 1년 전 0

도와주세요.. 제가 어디를 잘못한걸까요

16퍼에서 시간초과입니다ㅜ

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct {
	char name[21];
	int num;
}Poket;
Poket poket[100000];
char input[21];

int compare(const void* a, const void* b) {
	Poket* pA = (Poket*)a;
	Poket* pB = (Poket*)b;

	return strcmp(pA->name, pB->name);
}
int binarySearch(int low, int high, char target[21]) {
	while (low <= high) {
		int mid = (low + high) / 2;
		if (strcmp(poket[mid].name, target) == 0)
			return poket[mid].num;
		else if (strcmp(poket[mid].name, target) < 0)
			low = mid + 1;
		else high = mid - 1;
	}

	return -1;
}
int main() {
	int N, M;
	//1. 입력 (이름과 몇 번째 포켓몬인지 정보넣기)
	scanf("%d %d", &N, &M);
	for (int i = 0; i < N; i++) {
		scanf("%s", &poket[i].name);
		poket[i].num = i + 1;
	}

	//2. 입력된 포켓몬 이름 사전순으로 오름차순 정렬
	qsort(poket, N, sizeof(Poket), compare);

	//3. 검색할 포켓몬 이름 또는 번호를 입력받고,
	//   해당 입력이 숫자면 해당 이름 출력, 이름을 입력받으면 해당 번호 출력 
	for (int i = 0; i < M; i++) {
		scanf("%s", input);

		if ('0' <= input[0] && input[0] <= '9') {
			int num = atoi(&input[0]);
			for (int j = 0; j < N; j++) {
				if (poket[j].num == num) {
					printf("%s\n", poket[j].name);
					break;
				}
			}
		}
		else {
			printf("%d\n", binarySearch(0, N, input));
		}
	}

	return 0;
}