오늘 배운 것
- 이진트리의 전위, 중위, 후위 순회
- 자동완성기능 구현 by 트라이
- BFS / DFS
- 그리디
어려웠던 내용
- 트라이를 활용한 자동완성 기능
문제트라이 등록된 words =[”str”, “string”] 일 때 “autoComplete(st)” 의 결과가 [str, stri, strin, string]로 나왔던 부분해결트라이의 노드에서 해당 단어가 종료되었는지 여부를 체크하는“end”속성을 추가하여, end === true 일 경우에만 출력될 단어집합에 추가하도록 코드 작성
궁금한 내용 / 부족한내용 🤔
- 전위순회, 중위순회, 후위순회가 각각 사용되는 케이스는 무엇이 있을까?
느낀점
- 여러 자료구조를 구현하면서 느끼는 것은
“어떤 떠오르는 아이디어를 가지고 코드로 빨리 만드는 것”보다이해를 제대로 하는 것이 훨씬 더 중요하다는 것이다. 대부분 해당 자료구조의 특징을 온전히 이해하고, 그것을 구현하고자 마음 먹었을 때 쉽고 빠르게 코드가 나왔다.
