항해99 4주차 WIL - 알고리즘 도토리

 

✅ 이번주에 배운 것들 : 힙, 정렬(버블, 선택, 삽입, 퀵, 머지, 힙)

 

 자료구조와 알고리즘은 별도의 회고록으로 작성 예정! 개인적으로 알고리즘 그래프 주간보다 훨씬 낮아져서 할만 했던 것 같다!

힙은 우선순위 큐 베이스인데 파이썬의 heapify가 너무 강력해서 (미니힙 구조로 만들어준다) 알고리즘 풀 때마다 깜짝깜짝 놀란다.

구현을 할 때는 이해가 안돼서 몇 번씩 반복해서 들었었는데, 너무 신기하고 말그대로 힙-한 자료구조!

 

 정렬은 예전에도 공부했던 것 같았는데 다시보니 새로운! 머지 소트의 아이디어가 너무 신기하고 재밌다. 아마 알고리즘 중 가장 실생활과 맞닿아 있는 자료구조가 아닐까 한다. 개인적으로 알고리즘이나 자료구조를 공부할 때 이게 어떤식으로 실생활에 쓰이고 있는지, 어떤 서비스에서 구현이 이루어지고 있는지 보면 좀 더 알고리즘 공부가 신이나는데, 정렬은 학교 다닐 때 생각이 많이 났던 것 같다.

 

 항해99에서 도토리반 창설이 돼서 계속 진행중인데, 이코테를 풀고 있다. 다들 열정인 넘치셔서 하루에 챕터 1개씩 거의 끝내는 기염을 토하고 있는데, 열심히 하는 만큼 다들 좋은 결과 있었으면 좋겠다. 다행인건 알고리즘에 재미를 느끼기 시작했다는 것. 아마 혼자서 공부했다면 몇페이지 풀고 말았을 텐데, 같이 공부해서 진도를 짜는게 동력이 많이 되는 것 같다.