문제: https://school.programmers.co.kr/learn/courses/30/lessons/49189 풀이 : - BFS를 사용해 풀었으며, 양방향간선인데 각 간선은 [1,2], [3,2]처럼 순서 상관없이 주어졌으므로, 각 행의 0번 좌표와 1번좌표를 모두 찾아 이어진 노드를 찾을 필요가 있었다. - board 배열을 선언하여 1번노드로부터 떨어진 거리를 저장하도록 한다. - board 배열의 최댓값을 따로 저장하고, board를 순회하며 이값과 일치하는 횟수를 저장하여 출력한다. 코드 : #include #include #include #include #include using namespace std; int board[20002]; bool visit[20002]; queue ..