7562 (1) 썸네일형 리스트형 [BOJ] 백준 7562 나이트의 이동 (Swift) 문제 https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 풀이 BFS로 풀이할 수 있는 문제입니다. 체스판의 크기가 주어지면, l * l 크기의 2차원 Bool 배열을 만들어주었고, false로 초기화하였습니다. 이 2차원 배열을 나이트가 이동하는 경로를 확인 용도로 사용하려고 합니다. 또한 나이트는 8방향으로 움직일 수 있으므로, 8방향을 dy, dx라는 상수로 값을 주었습니다. BFS를 할 때, 처음 큐에 초기 나이트의 y, x 좌표와 이동한 횟.. 이전 1 다음
