글 읽기 - 혹시 반례가 있을까요?

hoonystory98 1년 전 0

예제, 질문 게시판 반례 모두 정상적으로 출력되는데

테스트하자마자 '틀렸습니다 '가 나오네요.

혹시 틀린 이유나 반례를 알 수 있을까요

#include <bits/stdc++.h>
using namespace std;

struct trie {
	int finish;
	trie* node[30];

	trie() {
		finish = 0;
		for (int i = 0; i < 26; i++) {
			node[i] = NULL;
		}
	}
	~trie() {
		for (int i = 0; i < 26; i++) {
			if (node[i]) {
				delete node[i];
			}
		}
	}

	void id_insert(char* str) {
		if (*str == NULL) {
			finish++;
			return;
		}
		int k = *str - 'a';
		if (node[k] == NULL) {
			node[k] = new trie();
		}
		node[k]->id_insert(str + 1);
	}

	bool id_find(char* str) {
		cout << *str;
		if (*str == NULL) {
			if (finish > 0) {
				cout << finish + 1;
				return true;
			}
			return false;
		}
		int k = *str - 'a';
		if (node[k] == NULL) {
			return false;
		}
		return node[k]->id_find(str + 1);
	}
};

int main() {
	int n;
	char pname[15];
	trie* tri = new trie();

	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	cin >> n;
	while (n--) {
		cin >> pname;
		tri->id_find(pname);
		tri->id_insert(pname);
		if (n > 0) {
			cout << "\n";
		}
	}

	return 0;
}

hoonystory98 1년 전 0

자문자답입니다.

NULL일 경우에도 출력해서 발생한 문제입니다.

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

문제

문제

출처

ICPC

혹시 반례가 있을까요?

hoonystory98 1년 전 0

hoonystory98 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말