반갑습니다!

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 Trie 자료구조를 살짝 변형하여 해결하였다. 자료구조 내부에 자식의 개수를 저장하여 탐색을 끝까지 안해도 단어를 찾을 수 있도록 구현하였다. 코드 #include #include using namespace std; struct Trie { int child_cnt; bool end; Trie* child[26]; Trie() { end = false; child_cnt = 0; fill(child, child + 26, nullptr); } ~Trie() { for (int i = 0; i < 26;..

5052번: 전화번호 목록 www.acmicpc.net 풀이 Trie 자료구조를 사용하면 쉽게 해결할 수 있는 문제이다. 코드 #include #include using namespace std; struct Trie { bool end, has_child; Trie* child[10]; Trie() { end = false; has_child = false; fill(child, child + 10, nullptr); } ~Trie() { for (int i = 0; i < 10; i++) if (child[i]) delete child[i]; } void insert(const string& str, int idx) { char key = str[idx]; if (key == '\0') end = t..