트라이3 [007]Add and Search Word - Data structure design 문제: https://leetcode.com/explore/challenge/card/august-leetcoding-challenge/549/week-1-august-1st-august-7th/3413/ 문자열 검색 문제. 와일드 카드 식별자가 존재해도 문자열 & 검색문제이므로 트라이로 해결이 가능합니다. class WordDictionary { public: static const int ALPHA_SIZE = 128; typedef struct Trie { Trie* next[ALPHA_SIZE]; bool isFinished; Trie() { fill(next, next + ALPHA_SIZE, nullptr); isFinished = false; } void insert(const char *k.. 2020. 8. 6. Trie (트라이 자료 구조) 본인이 이해하기 위해 작성한 글입니다. 이 포스팅은 트라이가 뭔지는 알겠는데 막상 짜려면 기억이 잘 안나시는 분이 보면 유용할 것입니다. 링크: www.notion.so/Trie-875eeb41921f4559b87a38f1e4136e7e 틀린 내용이 있다면 피드백 주시면 감사하겠습니다. 2020. 8. 6. [BOJ]14425번: 문자열 집합 트라이로 해결한 문제입니다. Map을 통해 해결해도 되지만, 트라이를 사용하면 O(500 * 10000) 정도에 해결할 수 있습니다. 주의해야할 점은, 아래 그림처럼 포함관계가 있는 경우에는 false를 리턴하도록 코드를 짜야합니다. baekjoononlinejudge (트라이에 있는 문자) bakjoon (쿼리로 들어온 문자) 2020. 5. 8. 이전 1 다음
