촌수계산
-
(백준 2644번 촌수계산 C++) 라이님 블로그 대회 알고리즘 따라잡기 9) BFS 1PROGRAMMING/알고리즘 2024. 4. 8. 20:21
오늘부터는 bfs를 풀어볼까 한다! 역시나 오늘도 reference는 라이님의 블로그! https://blog.naver.com/PostView.naver?blogId=kks227&logNo=220785747864&parentCategoryNo=&categoryNo=299&viewDate=&isShowPopularPosts=false&from=postList 너비 우선 탐색(Breadth-First Search) (수정 2018-11-22) 자, 이제 빨리 DFS의 반대 개념인 BFS에 대해 배워보죠. BFS는 너비 우선 탐색(breadth-first sea... blog.naver.com 백준 2644번 https://www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1..