반응형 1시간50분1 [BaekJoon/백준] 7576번 C++ 1697번, 2606번 같은 BFS 유형의 문제였다. BFS 코드의 방향이 다 비슷비슷하다. 처음 queue에 push 하고, visit 처리. 그리고 while문 돌면서 팝 하면서 이 때도 push하고 visit 처리... 반복 다만 이전 문제들과 다르게 시작 노드가 두개이상 일 수 있어서, 큐를 두개 구현해야하나.. 이런저런 생각을 했지만 옳지 않은 방향으로 갈 뿐이였다 ㅜㅜ.. 풀이를 검색했고, 어떤 분의 풀이를 보고 느낌이 왔다.. 생각해보니 시작 노드가 두개라고 해서 큐를 두개 구현할 필요가 없었다. 예를 들면, 1을 큐에 넣고 pop을 한 뒤 child node 2, 3을 넣었을 때와 처음부터 2 3이 각각 시작노드라고 생각해도 구현이 똑같기 때문이였다. 이런식으로 문제를 풀게 되었다! // .. 2021. 4. 2. 이전 1 다음 반응형
