[기초 알고리즘1/탐색] DFS / BFS
210111 새로운곳에 취직을 하게 되었다. 이번에 이직을 하면서 느낀점은 아직 내게 기본기가 탄탄히 갖춰져 있지 않다는 것 😢 다시 초심으로 돌아가 원하는 꿈을 위해 천천히 성장해야 겠다는 다짐을 다시한번했다 이 두가지 탐색 알고리즘은 너무 유명하고 기초적인 알고리즘이라 자세한 설명은 하지 않겠다. (게으름) Step. 1 용어 구현에 필요한 용어들이다. DFS : Depth First Search Algorithm BFS : Breadth First Search Algorithm (*노드기준) Stack : Last In Frist Out Queue : Fisrt In First Out 위 알고리즘들은 각각 이렇게 사용된다. DFS Stack BFS Queue Step. 2 구현 각각의 구현에 필요한..
코딩테스트/알고리즘 분석
2021. 1. 11. 11:33
