[백준 5052번] 전화번호 목록
2021. 9. 19. 01:50
문제 링크 https://www.acmicpc.net/problem/5052 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net C++ 풀이 #include #include #include using namespace std; int char_to_int(char c) { return c - '0'; } struct Trie { Trie* children[10]; bool is_end = false; void insert(const char* num) { if (*num == '\0') {..