[TIL] 2022.06.29

6월 29일 TIL

 

오늘은 다시 알고리즘 공부를 시작했다.

코딩 테스트는 인프런 강의, 유튜브 강의, 파이썬 알고리즘 인터뷰 책 3가지를 통해 공부를 하고 있다.

 

요즘은 처음 알고리즘을 공부할 때는 바킹 독 유튜브를 통해 기본적인 알고리즘을 이해하고 활용해본다.

그 후 해당 알고리즘에 익숙해지면 백준은 인프런 강의와 유튜브 추천 문제, 리트코드는 파이썬 알고리즘 인터뷰를 활용하고 있다.

 

오늘은 BFS에 대한 강의를 듣고 관련 문제를 풀어보며 다양한 경우에서의 BFS 활용을 익혔다.

좌표 이동, 최단, 최소 등의 키워드가 나오면 대부분 BFS인 것 같다.

 

작년에 파이썬을 통해 처음 BFS를 배울 때는 하나도 이해하지 못하고 그냥 외워서 문제에 적용하고 했었는데 이제는 작동 원리도 이해하고 응용해서 문제를 풀 수 있게 되었다.

 

재귀, DP, 그래프, 트리 등 남은 알고리즘도 차분하게 공부하겠다!!

 

오늘로 백준 171문제를 풀었는데 300문제 정도 풀면 대부분의 알고리즘에 익숙해져 있으면 좋겠다!