https://leetcode.com/problems/concatenated-words/
- 처음에 HashMap으로 저장한거 대조해보는거랑 Trie를 생각했는데 구현은 Trie로 먼저 했다.
- HashMap도 worst-case때문에 안된다고 생각했는데, 생각외로 TC가 약한지 가능한것 같다.
- Trie는 대충 Snipet 만들어 놓은걸 붙여서 썼는데 졸린상태에서 한것 치고는 괜찮았다.
- 성능을 개선해보려고 DP를 꾸역꾸역 넣어봤는데.. 오히려 악영향만 준다.