구현
-
Python|탐색 알고리즘 뿌시기 (1) DFS, BFS 의 개념과 구현Programming/Algorithm 2019. 9. 22. 05:44
#DFS #BFS #깊이우선탐색 #너비우선탐색 #탐색알고리즘 #알고리즘구현 #파이썬 #Python #탐색알고리즘 뿌시기 탐색 알고리즘과 자료구조, 직관적으로 이해하기 깊이 우선 탐색, 너비 우선 탐색 등,, 컴퓨터 공학을 전공하거나 개발을 공부하는 사람이라면 다들 한 번씩은 들어보고, 구현도 해봤을 대표적인 탐색 알고리즘입니다. 거기에 하나쯤 더한다면 효율을 생각한 A* (A star) 알고리즘 정도까지 있겠죠! 들어보긴 많이 들어봤는데, 그 개념과 구현은 생각보다 쉽지만은 않습니다. 이들을 탐색할 때 쓰이는 트리와 스택, 또는 큐 같은 자료구조까지, 알아야 할 것들이 너무 많기도 하구요! 저 또한 이 알고리즘들을 처음 접했을 때는 도대체 stack이 왜 필요하고, 넣었다 뺐다를 왜 하는 건지 잘 와 닿..