
오늘 공부한 내용 💻
- 과제 - 트리를 이용해 전위, 중위, 후위 순회 구현
[DAY 6] 트리를 이용하여 전위 순회, 중위 순회, 후위 순회를 검색하여 직접 구현해 보세요. (힌트 : 스택, 재귀 호출)
- 과제 - 트라이 자동 완성 코드
[DAY 6] 트라이를 사용하여 자동 완성 코드를 구현하세요. (힌트 : 이전에 트리 파트에 사용된 레벨 순회를 응용하여 구현하시오!)
- 모던 JS deepdive 04장 변수 정리
어려웠던 내용 😵💫
- 전위, 중위, 후위 순회가 좀 헷갈렸다.
- 레벨 순회를 어떻게 하면 구현할 수 있을지 고민을 많이 해봐야했다. (이진 트리가 아닐 때)
궁금한 내용 / 부족한 내용 👀
- 트리를 이용해 순회를 구현할 때 process.stdout.write()를 사용하면 오류가 발생하는데 어떤것이 문제일까?
추가적으로 참고한 자료 🗝
자동완성 기능 Tire
순회
순회 + 레벨 순회
느낀 점 😇
모던 자바스크립트 변수파트를 정리하며 예전 Day2 TIL에서 언급했던 메모리 덤프 질문의 답을 확실히 정리할 수 있는 기회가 되었다. (아주 좋다!)
정리할 부분이 없다고 생각해서 흘려읽을 생각이었는데 간단한 파트여도 정리할 부분이 많다고 생각되었다. 개념정리 최고!!
예전 정보처리기사를 준비하며 순회 공부를 했던적이 있는데 직접 구현해볼 수 있는 기회가 주어져서 가치있는 시간이라고 느꼈다. (다른건 가치가 없다는것이 아니다)
구현하는데 큰 어려움은 없었기 때문에 확실히 예전의 나에 비하면 코딩실력이 많이 늘었다는것이 느껴진다. 업그레이드가 되어있던 나도 발견하고, 곧 업그레이드가 될 나도 기대된다. 부트캠프가 나에게 좋은 기회임을 느끼고있다.
모던 JS 변수 정리