[파이썬] 백준 7562 나이트의이동 _ 알고리즘 #3 _ BFS 문제풀이

2022-05-22 알고리즘 문제풀기 코딩테스트 코테 BFS 알고리즘 백준 7562 나이트의이동 7562번: 나이트의 이동 7562번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 검색 나이트의 이동 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 37384 18646 13943 48.916% 문제 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 있을까? 입력 입력의 첫째 줄에는 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 세 줄로 이루어져 있다. 첫째 줄에는 ... www.acmicpc.net 풀이방법 현재 위치에서 목표 위치까지 가는 최단 경로 찾기 문제 현재위치에서 갈 수 있는 8개의 위치를 BFS로 진행한다. 목표 위치가 나오면 STOP # https://www.acmicpc.net/...

원문링크 : [파이썬] 백준 7562 나이트의이동 _ 알고리즘 #3 _ BFS 문제풀이