🔍 프론트엔드 데브코스 5기 TIL 230926

예비군으로 인해 하루가 펑크난 걸 메꾸는 데 거의 모든 시간을 할애하고 있다.
팀원들과 사이드 프로젝트로 테트리스를 바닐라 자바스크립트로 구현해보려고 한다.
아직 어떻게 구현해야 할지 감이 안 잡혀서 방향성을 잡는데 치중하고 있다.

공부한 내용 중 양이 많은 것은 다른 글로 정리해서 링크를 달았다.

🧐 오늘 새롭게 배운 것

• 트리 (Tree)
  그래프의 연장선으로 방향 그래프로 각 정점을 가르키는 간선이 하나 밖에 없는 구조이다. 실제적으로 BFS, DFS 알고리즘에 사용되는 그래프 중 하나이다. 이후 이진 탐색에 사용되는 이진 트리도 배웠다. 이번 첫 번째 자바스크립트 과제인 트리에서의 전위, 중위, 후위 순회를 구현해보려고 한다.
  
  
• 힙 (Heap)
  일반적인 큐는 FIFO(선입선출)인데 반해 우선 순위가 높은 요소가 먼저 나가는 큐를 우선 선위 큐라고 한다. 이러한 우선순위 큐 개념을 구현하기에 적합한 이진 트리 형태가 힙이다. 루트가 가장 큰 값이 되는 최대 힙, 루트가 가장 작은 값이 되는 최소 힙이 있었다. 강사님은 최대 힙만 구현해주셨기에 최소 힙을 직접 구현하는 과제를 수행할 예정이다.
  
  
• 트라이 (Trie)
  처음 접하는 자료구조였다. 문자열을 저장하고 효율적으로 탐색하기 위한 트리 형태의 자료구조이다. 검색창의 문자 자동 완성 기능에 사용된다고 하니 잘 알아두면 서비스 구현할 때도 편리하겠다고 생각이 들었다. 마찬가지로 자바스크립트 과제로 문자열 자동 완성 코드 구현이 있어서 구현해볼 예정이다.
  
  
• 이진 탐색 (Binary Search)
  실질적으로 접한 건 처음이었다. 배열로 이용한 이진 탐색은 약간 쉬웠지만 이진 탐색 트리를 활용한 이진 탐색은 아직 잘 이해가 되지 않았다. 아직 클래스에 대한 숙달이 되지 않아 this 문법에 의한 구현이 어렵다. 클래스에 대한 추가 공부가 필요할 것 같다.

🙄 알고 있었지만 더 알아봐야 할 것

• 정렬 (Sort)
  자세한 정렬 방식에 대한 지식은 없었기에 정렬 종류별 장단점을 알 수 있었다. 퀵 정렬같은 경우에는 경우에 따라서는 극강의 효율을 자랑하기 때문에 잘 익혀두어야 겠다.

👀 오늘 느낀점

• 코딩테스트에서 자주 보이는 자료구조들이지만 구체적으로 배운 건 처음인 것들이 많았다.
  코딩 테스트 뿐만 아니라 실제 서비스를 구현할 때 효율적인 로직을 짤 때 활용하기 위해서는 숙달이 꼭 필요한 정렬과 탐색 알고리즘들이었다. 구현 관련 과제와 코딩테스트 문제를 통해 마스터해보려고 한다.

😅 해당 내용은 공부하면서 정리한 글입니다. 틀린 부분이나 오해하고 있는 부분이 있다면 피드백 부탁드립니다.