Algorithm/Trie 썸네일형 리스트형 [백준] 전화번호 목록 5052번 C++ https://www.acmicpc.net/problem/5052 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace std; // https://www.acmicpc.net/problem/5052 전화번호 목록 struct Trie { bool isEnd; unordered_map child; Trie() { isEnd = false; } .. 더보기 [백준] 휴대폰 자판 5670번 C++ https://www.acmicpc.net/problem/5670 5670번: 휴대폰 자판 휴대폰에서 길이가 P인 영단어를 입력하려면 버튼을 P번 눌러야 한다. 그러나 시스템프로그래밍 연구실에 근무하는 승혁연구원은 사전을 사용해 이 입력을 더 빨리 할 수 있는 자판 모듈을 개발 www.acmicpc.net 메모리 초과 코드 (접은글) 더보기 #include #pragma warning(disable:4996) using namespace std; const int ALPHABET_SIZE = 26; struct Trie { bool isEnd; int childCnt; Trie *child[ALPHABET_SIZE] = {}; Trie() { isEnd = false; childCnt = 0; for (.. 더보기 이전 1 다음
