DFS와 BFS 자료구조로 개념을 익혔다 해도 코딩테스트 문제 풀이에 적용하는 것이 처음에는 쉽지 않은데, 계속 풀다 보니 전형적인 풀이 패턴을 발견할 수 있었다. 따라서 기본적인 BFS, DFS 구현 코드를 정리해보고자 한다. 📌 결국 DFS, BFS의 기본 작동 원리는 탐색 시작 노드 방문+방문 처리 → 인접 노드 방문+방문 처리이다. (*방문 처리를 하는 이유 : 같은 노드를 중복해서 방문하지 않기 위함) 📌 단, LIFO(Last-In First-Out)인 stack과 stack memory를 활용하는 recursion(재귀) ↔ FIFO(First-In First-Out)인 queue의 특성이 각기 다른 알고리즘으로 귀결된다고 이해하면 쉽겠다. 개념 DFS란? Depth-First Search ..