[백준 알고리즘] Node.js 7562. 나이트의 이동

1. 문제 https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 2. 풀이 1) 각 테스트 케이스마다 체스판의 한 변의 길이, 현재 있는 칸, 도착 지점이 나온다. 2) 최단 거리를 구하는 문제이기에 BFS를 사용한다. const inputs = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n'); const N = +inputs[0]; // 테스트 케이스 let idx = 1..

2023.06.21