Week 2. 자료구조/알고리즘 주차(2) 회고

자료구조, 알고리즘 주차의 두번째 주가 끝났다. 이번에는 팀원 한 분의 사정상 사실상 2인팀으로 진행했는데, 3인팀 대비 오히려 긴밀한(?) 회의를 할 수 있어서 좋은 점도 있었다. 👍

 

이번주 공부한 내용들

• CSAPP 1장
• 트리 (Tree)
• 기본적인 트리 순회 방법 (전위, 중위, 후위 순회)
• 이진 검색 트리 (Binary Search Tree, BST)
• 힙 (Heap)
• 우선순위 큐 (Priority Queue)
• 기타 트리 구조
  • B-트리, B+ 트리 (주로 데이터베이스와 파일 시스템에서 사용)
  • 트라이 (Trie) (문자열 검색에 유용)
  • 세그먼트 트리 (구간 질의 문제에 사용)
• 그래프 기초
• 기본적인 그래프 탐색 알고리즘: DFS, BFS
• 신장 트리, 최소 신장 트리
• 최소 신장 트리를 찾는 방법
  • 기초: Union-Find 자료구조
  • 크루스칼 (Kruskal) 알고리즘
  • 프림 (Prim) 알고리즘
• 위상 정렬 (Topological Sorting)
• 최단 경로 알고리즘
  • 다익스트라
  • 플로이드-워셜

 

 

색칠한 부분은 제대로 다뤄보지 못한 개념들이다. 매주 쌓여가는 보충거리 ㅠㅜ

그래도, 불과 일주일 전만 해도 저 개념들 대부분 이름조차 못들어본 상태였는데 지금은 한마디씩은 할 수 있는 상태가 된 것 같다.

 

여전히 주변에는 나보다 훨씬 많은 걸 아는 사람들이 대부분인 것 같다. 그치만 과거의 나와 비교하면 나는 빠른 속도로 성장하고 있다. 

그러므로 이번주차도 나름 보람차게 마무리!

 

다만, 이론 정리에 시간을 과투입한 나머지 알고리즘 문제 풀 시간이 부족했다. 평생 기초중의 기초가 될 지식을 다루는 첫 한 달은 이론에 더 집중하는 것이 맞다고 생각하긴 하는데, 시간 투입량을 조정할 필요성은 조금 있는 것 같다. 

 

퀴즈는 여전히 100% 만족은 아니지만, 지난주 대비 많이 개선된 결과를 낸 것 같다. 이론 공부에 힘을 많이 쏟았는데, 따로 준비를 하지 않고 봤는데도 대부분 답변을 할 수 있었던 것 같다. 

 

시험은 세 문제 중 두 문제를 맞혔다. 그래도 시간만 더 있었으면 세번째 문제도 풀었을 것 같다. 점수를 기록하는 게 아니고 스스로 점검하는 시간이니 만큼 이번주 시험도 불만족스럽진 않지만, 더 능숙했더라면 앞의 두 문제에서 시간을 아꼈을 거라 생각한다. 알고리즘은 꾸준히 연습할 필요가 있다. 

 

그리고.. 첫주에 정한 목표 점검!

 

1. 매주 과제 완수율 90% 이상 달성하기 (실패)

2. 주 3회 이상 운동하기 (완수)

3. 기록하기 (완수)

4. 알고리즘 스터디 참여 (아직 때가 안됨)

 

과제 완료율은 여전히 목표치에 미달했지만, 1주차 대비는 올라갔다. 돌아오는 주에는 더더 높이는 걸 목표로 달려야징