개발자 노트

문제설명 https://programmers.co.kr/learn/courses/30/lessons/64064 불량사용자 목록을 보고 응모자 아이디가 될 수 있는 경우의 수를 찾는 문제. *가 임의의 한 문자를 의미하므로 이로 인해 경우의 수가 생성된다. user_id의 길이 및 원소의 길이가 최대 8로 경우의 수가 매우 작은 문제이다. 접근방법 문자 비교는 kmp,보이어 무어도 있겠지만 구현이 좀 까다로워서 trie로 접근하였다. trie trie에 user_id넣기 banned_id하나하나에 대하여 2-1. 해당 banned_id가 가질 수 있는 user_id 경우 찾기 ​ 2-1-1. 이때 banned_id의 각 한글자에 대해 탐색하여 *를 만나면 모든 child노드 탐색하여 경우에 추가. ​ 2-..