백준] 7562 : 나이트의 이동

7562번: 나이트의 이동

입력	출력
3 8 0 0 7 0 100 0 0 30 50 10 1 1 1 1	5 28 0

 

 

✍문제 풀이

 ✔ 아래 그림에서 나이트가 이동하는 위치를 배열로 선언하면 된다.

 

 ✔ 그 후에 나는 BFS로 풀었다.

    queue에 처음 위치를 넣어주고, table에 입력된 처음 위치도 1로 초기화해준다.

    그리고 "이동할 위치에 + 1"을 해준다.

    그러면 "최종 도착지 - 1" 값이 정답이 된다.

 

 ✔ 입력은 아래와 같다.

입력	출력
3   // 테스트 케이스 8   // 테케(1) - 8*8 체스판 0 0   // 처음 위치 7 0   // 도착 위치 100  // 테케(2) - 100*100 체스판 0 0  // 처음 위치 30 50  // 도착 위치 10  // 테케(3) - 10*10 체스판 1 1  // 처음 위치 1 1  // 도착 위치	5 28 0

 

🌱 정답코드