Trie

9/18 (월) 와일드카드(.)를 포함한 단어를 검색할 수 있는 Trie 클래스 TIL

공부한 것LeetCode #211. Design Add and Search Words Data StructureLeetCode - The World's Leading Online Programming Learning PlatformLevel up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.https://leetcode.com/problems/design-add-and-search-words-data-structure/description/=> 오늘은 조금 다른 형태의 Trie(트라이) 클래스 구현체를 보았다. 이전..

9/15 (금) Trie 클래스를 구현해보다 TIL

공부한 것LeetCode #208. Implement Trie (Prefix Tree)LeetCode - The World's Leading Online Programming Learning PlatformLevel up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.https://leetcode.com/problems/implement-trie-prefix-tree/description/=> Trie(트라이) 클래스를 구현하였다. 내가 만든 1차원 배열을 이용한 해답과 달리 실제로는 거의 무한히 중첩되는 배열을 사용..

9/14 (목) Jest에서 모킹(Mocking)하는 3가지 방법 **_+ VS Code에 컬러풀 주석 세팅하기_** TIL

공부한 것LeetCode #208. Implement Trie (Prefix Tree)LeetCode - The World's Leading Online Programming Learning PlatformLevel up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.https://leetcode.com/problems/implement-trie-prefix-tree/description/=> Trie(트라이) 자료구조를 구현하는 문제다. Trie가 어떤 것인지 모르고 일단 구현하라는 대로는 해서 테스트에 통과하긴 했..