안녕하세요 여러분!요즘 진짜 덥죠,, 에어컨 없으면 못 살 거 같아요 이제이 머선일이고.. 요 며칠 우리는 코딩테스트에서 없으면 못 사는 친구를 파헤치고 있었죠?맞습니다. 그래프! 그것도 ✨그래프 순회를 위한 그래프✨ 지난 시간에 이어 그래프 순회 알고리즘을 파헤쳐보도록 하겠습니다. (완벽한 논리)너비 우선 탐색 알고리즘을 직접 코드로 짜는 방법을 알아볼까요? 그럼, 그래프 순회 문제는 어떻게 접근해야 하는 걸까요? 앞서 아티클에서 확인했듯이 트리처럼 루트 노드를 잡는 것이 제일 중요한 시작입니다.루트 노드를 하나 잡고, 그 노드와 간선 하나로 이어져 있는 인접한 노드들이 다음 층에 있는 노드들이라고 했었죠. 아래 그래프로 다시 얘기해보시죠. 우선, 루트노드를 누구로 잡는 것이 좋을까요?..
