[항해99] WIL (3) - 알고리즘 공부

이번 주에 한 공부

이번 주도 알고리즘 공부를 했다. 

BFS, 트리, 이진 탐색 트리, 이진 탐색 알고리즘, 힙, 정렬 알고리즘 ( bubble, insertion, selection ) 

 

이번 주에 가장 기억에 남았던 문제

2023.12.22 - [TIL/[순간순간 알게된 짧은 지식] TIL] - 파이썬 입출력 시간

파이썬 입출력 시간

백준 1927, 최소 힙 문제. 

 

문제를 풀면서 시간 복잡도의 중요성을 깨달은 문제였다. 

 

알고리즘 테스트에서 테스트케이스 개수를 보면 어떤 알고리즘 까지 쓸 수 있는 지도 가늠 할 수 있다고 기술매니저님이 추천해주신 영상도 공유해보고자 한다. 

https://www.youtube.com/watch?v=PFKPdjdWbQ8

 

이번 주 반성

하나하나 이해하기에 시간이 오래 걸리는 문제들이 많아서 충분한 고민 없이 풀이를 찾았다. 

물론 한 문제를 너무 끌고 있는 것도 좋지 않으니, 문제당 구현 고민시간 30분, 실제 구현시간 1시간 정도로 잡고 풀어보고,
구현할 방법을 아예 모르겠으면 구현하는 방법만 잘 읽은 뒤에, 내 방식대로 구현해서 풀어보는 것도 좋을 것 같다.