https://www.acmicpc.net/problem/7562 기본적인 BFS 유형의 틀을 지키고 있는 문항이다.먼저 필요한 데이터들을 선언한다 : dx, dy, visited, board, static Class Pair, Queue이후 첫 시작점에 대한 Pair 객체를 생성, 큐에 넣고 방문 처리(visited = true)한다.while문을 돌리고, 그 속에서 큐의 Pair 객체를 꺼내고 이동 가능한 거리들을 확인(검증), 이동 가능한 위치에 대해 Pair 객체를 생성, 큐에 다시 넣는다.큐의 Pair 객체를 꺼내었을 때 x값과 y값이 목적지 x값 y값과 동일할 때까지 while문을 반복한다. 나이트가 이동 가능한 거리로는 아래와 같다.int[] dx = {-2, -2, 2, 2, 1, 1, -..