글 읽기 - 런타임에러 질문입니다

cubalys 6년 전 0

trie 를 사용해서 풀어봤는데

틀릴만한 부분은 없는 것 같은데

런타임에러가 나네요...

어떤 부분이 잘못 됐을까요?? ㅠㅠ

#include <cstdio>
int trie[2000001][26], size;
int idx[2000001];
char monster[100001][21];
void insert(char *key, int index){
	int node = 0;
	for (char *p = key; *p; p++){
		char tmp = *p - 'a';
		if (*p < 'a') tmp = *p - 'A';
		if (trie[node][tmp] == -1)
			trie[node][tmp] = size++;
		node = trie[node][tmp];
	}
	idx[node] = index;
}

int atoi(char *key){
	int res = 0;
	for (char *p = key; *p; p++)
		res += *p - '0', res *= 10;
	return res / 10;
}

int find(int x, char *key){
	if (*key == '\0') return idx[x];
	char cur = *key - 'a';
	if (*key < 'a') cur = *key - 'A';
	if (trie[x][cur] != -1)
		return find(trie[x][cur], key + 1);
}

int main(){
	for (int i = 0; i < sizeof(trie) / 4; i++)
		*(trie[0] + i) = -1;
	int N, M;
	char K[21];
	scanf("%d%d", &N, &M);
	size = 1;
	for (int i = 1; i <= N; i++)
		scanf("%s", monster[i]), insert(monster[i], i);
	for (int i = 0; i < M; i++){
		scanf("%s", K);
		if (K[0] <= '9') printf("%s\n", monster[atoi(K)]);
		else printf("%d\n", find(0, K));
	}
}

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

문제

문제

출처

ICPC

런타임에러 질문입니다

cubalys 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말