[Upstage AI lab 2기] 10주차

 10주차에는 노정호 강사님의 자료구조 및 알고리즘 강의를 들었다. 사실 3일만의 코딩테스트에서 사용되는 자료구조와 알고리즘을 모두 배우기에는 어느 정도 무리이지만 그래도 3일이란 시간이 무색하게 많은 것을 배울 수 있는 시간이었다. 이번 방학부터 코테를 본격적으로 공부하기 시작했고, 매일 쉬운 문제라도 1일 1커밋 하는 습관을 들이도록 하려고 노력하는 나에게 있어서 안성맞춤인 시간이었다. 인프런에서 해당 강사님의 강의가 있는데 어느 정도 가격이 있었지만 너무 수업이 맘에 들었고 시각화를 통해 알고리즘을 바로 이해할 수 있었기 때문에 가격이 부담스럽다는 느낌은 적었다. 스택,큐, DFS/BFS, 다익스트라, 투포인터 등등 뿐만 아니라 시간 복잡도와 메모리에 대해서 시각적으로 자료가 너무 잘 준비되어서 정말 많은 것을 배울 수 있는 시간이었다.

DFS

Dijkstra

강사님께서는 코딩 테스트에서 사용되는 알고리즘을 일단 이해하고 향후 알고리즘을 사용해야할 때 바로바로 튀어나올 수 있도록 해당 알고리즘이 구현된 코드에 익숙해지는 것을 권했다. 결국 일정 수준의 이해가 전제된다면 암기를 하는 것을 권했던 것이다. 그래서 알고리즘을 바로바로 사용할 수 있도록 옵시디언에 코드 스니펫을 기록하였다.

옵시디언에 기록한 암시적 그래프에서 BFS를 수행하는 코드

실제로 알고리즘을 시각적으로 이해하고 나서는 코드 자체를 받아들이기가 수월했고 코드를 작성할 때 술술 다음 라인을 작성할 수 있었다.

코딩테스트 오답노트

아직 옵시디언에 익숙하지 않아서 노션에 코딩테스트 오답노트를 만들어서 각 문제에 대해서 사고 과정이나 풀이 방법을 기록하고 있는데 문제를 풀다가 다시 모르는 개념이 생겼을 때 다시 복습하거나 코딩테스트 팁도 강의 자료에 잘 나타나있어서 문제를 비교적 수월하게 풀 수 있었다. 이제 그냥 꾸준하게만 하면 될 거 같다,,,,