이번 문제는 7562번 나이트의 이동이다문제 요약체스판 한 변의 길이 I가 주어지고, 나이트의 시작 좌표 (x, y)와 목표 좌표 (nx, ny)가 주어진다나이트가 시작점에서 목표점까지 최소 몇 번 이동하면 도착하는지 출력테스트케이스가 여러 개 주어진다체스판 좌표는 0 ~ I-1 (열/행 헷갈리지 않게 한 가지 규칙으로만 쓰면 됨)나이트 이동: 8방향(-2,-1), (-2, 1), (-1,-2), (-1, 2), (1,-2), (1, 2), (2,-1), (2, 1)접근법이 문제는 간선 가중치가 모두 1인 격자 최단거리 문제 → BFS가 정석이다dist(혹은 방문 겸 거리 배열)를 -1로 초기화: 미방문 표기시작칸은 0으로 두고 큐에 넣는다큐를 돌며 현재 칸에서 나이트 이동 8방을 확장처음으로 목표칸을 ..