[BOJ 7652] 나이트의 이동 (java)

문제 링크 https://www.acmicpc.net/problem/7652

단순 BFS문제에 방향만 8개 인거라 금방 풀었는데 메모리 초과나고 틀렸다고 뜨길래 계속 시간 썼다 ㅠ 알고보니 출력을 마지막에 한꺼번에 해야하는데 테스트케이스 끝날때마다 해서 오류난것이였음 ㅎ.. 최소 거리 구하기 위해 NxN 배열을 만들고 진행될때마다 이전거에서 하나씩 늘렸었는데, 메모리 초과 해결하려고 다른 풀이도 알아봤더니 Pair에다가 그냥 거리 담아두는 변수 추가해서 더 간단하게 구하는 방법도 있었다.

문제풀이(배열쓴거)

문제풀이(Pair에 변수추가)