[자바] 백준 7562 : 나이트의 이동 (BFS 문제 풀어보기)

[자바] 백준 7562 : 나이트의 이동 (BFS 문제 풀어보기) https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 7562번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 검색 나이트의 이동 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 37165 18534 13859 48.925% 문제 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다.

나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 있을까?

입력 입력의 첫째 줄에는 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 세 줄로 이루어져 있다.

첫째 줄에는 ... www.acmicpc.net 먼저 이 문제는 BFS로 접근해서 풀어야합니다. DFS가 아닌 BFS로 풀어야 하는 이유는, 문제에서 '최소' 라는 말이 나왔기 때문입니다.

둘다 완전 탐색은 맞지...