7562번-나이트의 이동

문제 https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 접근방법 1) 접근 사고 1. 나이트의 이동 좌표에 대한 설정값을 구해줍니다. 2. bfs 탐색을 통해 나이트의 이동에 대한 탐색을 시작합니다. 3. 이때 1초당 걸리는 탐색의 경우의 수는 탐색을 진행할 때 queue의 크기와 같으므로 탐색을 시작할 때 큐의 크기만큼 탐색을 진행하고 시간을 1증가 시켜줍니다. 2) 시간 복잡도 O(V+E) 3) 실수 4) 배운점 5) PS 다른 문제풀이를 보니..