Baekjoon 7562 나이트의 이동 JAVA

https://www.acmicpc.net/problem/7562

7562번: 나이트의 이동

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%207562

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 주어진 시작점에서 도착점까지 나이트 이동을 통해 몇번만에 갈 수 있는지 구하는 문제다.

​

문제가 딱 bfs 문제였고 bfs를 통해 갈 수 있는 경우를 다 큐에 넣어주고 만약

도착점에 도착하면 해당 값을 리턴해주는 방식으로 문제를 풀었더니 두 번째

테케에서 28이 나와야 하는데 21인가 25가 나왔었고

테케를 돌리다 보니 큐를 static로 선언해서 사용하다 보니 리턴했을 때 큐를 초기화해줘야 하는 부분을

빼먹은 걸 알 수 있었고 그냥 bfs를 호출할 때 안에서 큐를 새로 선언하는 부분으로

수정하였다. 이 부분을 자주 이러는데 초기화를 신경 써야 할 거 같다...