본문 바로가기

Algorithm judge/Backjoon

[백준 7562번] 나이트의 이동 - 자바(JAVA)

www.acmicpc.net/problem/7562

 

7562번: 나이트의 이동

체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수

www.acmicpc.net

소요 시간: 48분 46초

 

가장 많이 시간을 할해한 것은 문제를 제대로 파악하지 않았다는 것이었습니다..ㅎㅎ 이동과 원하는 위치 도달 문제이다보니, 당연히 BFS이며 상하좌우로 움직이겠거니 하는 안일함에 오래걸렸습니다.

 

체스에서 나이트의 이동 범위는 상하좌우가 아니라는 사실을 간과한채 문제를 풀어 이런 문제가 발생했네요. 중요한 것은 초기 위치를 표기한 Queue는 테스트 케이스마다 새로 인스턴스가 생성되어야 한다는 것과 상하좌우로 이동하는 문제가 아니라는 것을 잊지않고 풀면 좋을거 같습니다.