heemang.dev

1. 문제2. 코드(targetX, targetY)는 탐색을 시작할 지점이다. 목표 지점(숫자 = 2)을 탐색 시작 지점으로 결정하고 상하좌우로 탐색하면 된다.arr 배열 : 입력으로 받은 값들answer 배열 : 출력할 값들for문에서 answer 값을 초기화한다.if(num == 1) : 탐색하여 도착할 수 있는 지점초기 값을 -1로 하는 이유는 출력 예시에 설명되어 있듯이, "원래 갈 수 있는 땅인 부분 중에서 도달할 수 없는 위치는 -1을 출력한다." 를 만족해야 하기 때문이다.bfs를 돌면서 answer에는 현재 위치(x, y)에 도착하기까지 이동한 횟수가 담긴다.answer[cy][cx] = answer[y][x] + 1answer[cy][cx] : 현재 위치answer[y][x] : 현재 위..