CSKIM의 코딩로그/Python 알고리즘
[ Python ] BFS 너비 우선 탐색과 DFS 깊이 우선 탐색 ( 1 )
우리가 매우 쉬운 미로를 풀 땐 손을 가져다 대지 않고, 특별한 알고리즘 없이 대충 보는것만으로도 직관적으로 길이 보일 때가 있다. 그걸 따라서 코딩을 하자니 그 간단한 미로조차도 풀기 위해선 알고리즘이 필요한데 내가 어떻게 출구를 찾았는지 코드화 하자니 막막하다. 당신이 수학적 사고가 뛰어나서 바로 생각이 났다면, 나와는 다르게 정형화 된 알고리즘이 필요 없겠지만. 무언가를 창조 해 내려면 모방에서부터 시작한다고 하지 않는가? 그런 알고리즘의 기초와 같은 알고리즘을 오늘 소개하고자 한다. BFS ( Breadth First Search ) 너비 우선 탐색과 DFS ( Depth First Search ) 깊이 우선 탐색이다. 흔히 이런 철자가 비슷한 약자들은 헷갈리기 마련인데, 두 알고리즘은 서로 상당..
2021. 8. 9. 22:11
최근댓글