알고리즘

오늘 네이버 부스트 캠프 코딩 테스트를 본 후 자극을 받아 "이것이 코딩 테스트다 with 파이썬" 책을 다시 피고 공부하기 시작했다.

2021-07-22! DFS/BFS 중 DFS에 대한 정리

! DFS에 이은 BFS 공부

! 계속해서 이것이 코딩 테스트다 with 파이썬 공부 중

! 정렬에 대해 배우기 두 번째 시간. 이번에는 퀵 정렬과 계수 정렬에 대해 공부한 내용을 정리하고자 한다.

! 이진 탐색을 공부하면서 앞서 배웠던 퀵정렬과 비슷한 방식이라고 생각되어서 생각보다 쉽게 이해가 되었다. 역시 공부하면 된다

! 이진 탐색까지 끝나고 이제 다이나믹 프로그래밍에 대해 공부한 내용을 정리해봤다.

! 오랜만에 돌아온 알고리즘 공부... 빡세게 해야지 1. 최단 경로 알고리즘 > 가장 짧은 경로를 찾는 알고리즘 보통 '길 찾기'에 많이 사용하는 알고리즘 이다. 최단 경로 알고리즘의 경우 보통 그래프로 표현하는데 각 지점은 그래프에서 노드로 표현되고, 지점 간

!"이것이 코딩 테스트다 with 파이썬" 책을 통해 공부한 내용을 정리하는 중이다. 저번 시간에는 다익스트라 알고리즘에 대해 공부했었는데 우선순위 큐를 통해서 구현하는 과정을 배웠다. 오늘은 그에 이어서 플로이드 워셜 알고리즘에 대해 공부하고 구현하는 것을 정리할 계