프로그래머스 데브코스 프론트엔드 3기
✓ TIL DAY - 5
🗓오늘은...
벌써 1주차를 마무리하는 TIL을 작성하게 되었다. 주어진 강의를 듣고 실습 문제를 풀기만 해도 시간이 금방 지나갔다.
오늘 학습한 내용은 다양한 자료구조 (그래프, 트리, 힙, 트라이, 정렬, 이진 탐색)의 내용과 그래프 실습, 정렬 실습, 이진 탐색 실습 문제를 풀이하였다. 예전에 조금씩은 간략하게 공부했었는데 그 점이 도움이 조금 되었다. 해당 자료구조를 안다고 해서 문제를 해결할 수 있는 것은 아니라는 점을 느꼈고 다양한 문제를 접하고 그 자료구조를 많이 사용해 봐야 할 것 같다.
비교적(?) 간단한 과제인 최소 힙과 이진 탐색에 대한 과제를 늦게까지 하고 있었는데 매니저님께서 작은 선물을 보내주셨다.. (너무 감사합니다..🙇🏻♂️) 더 열심히 하라는 의미로 받아들이고 주말을 이용해서 이해가 완벽하게 가지 않은 부분을 복습하고 과제가 따로 있기 때문에 알차게 보내야 할 것 같다.
새롭게 배운것
- 트리와 이진트리 특징
- 트리와 이진트리 구현 방법 (with JS)
- 우선순위 큐의 개념
- 힙 요소 추가 제거 로직과 구현 방법 (with JS)
- 트라이의 개념과 활용법
- 이진 탐색 트리 요소 추가 제거 로직과 구현 방법(with JS)
오늘 깨달은 점
- 힙은 우선순위 큐를 뜻하진 않는다.
- 다양한 정렬법의 시간복잡도
- 이진 탐색의 문제점
- 이진 탐색의 다양한 활용 (실습을 통해 학습)
참고했던 자료
Priority Queue, Heap 개념 및 JavaScript 구현
Priority Queue를 Heap으로 구현하기 위해 필요한 개념 및 구현 방식을 살펴보고, JavaScript로 구현해보는 글입니다.
velog.io
'프로그래머스 데브코스 > TIL' 카테고리의 다른 글
| TIL Day - 6 (0) | 2022.10.24 |
|---|---|
| TIL - 데브코스 1주차 회고 (0) | 2022.10.24 |
| TIL Day-4 (0) | 2022.10.21 |
| TIL Day-3 (0) | 2022.10.20 |
| TIL Day-2 (2) | 2022.10.18 |
