Baekjoon 16948 데스 나이트 JAVA

https://www.acmicpc.net/problem/16948

16948번: 데스 나이트

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2016948

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

해당 문제는 데스 나이트가 이동할 수 있는 조건이 주어지고, 시작 끝 좌표가 주어질 때 몇 번 만에

도착할 수 있는지 구하는 문제다.

데스 나이트가 있는 곳이 (r, c)라면, (r-2, c-1), (r-2, c+1), (r, c-2), (r, c+2), (r+2, c-1), (r+2, c+1)로 이동할 수 있다.

 

해당 문제는 그냥 bfs를 이용해서 쉽게 해결했다.

bfs를 한번 돌려주면 되고 큐에 데이터를 넣어줄 때 좌표값과 카운트 값을 넣어주기 위한

클래스만 새로 선언하여 사용하면 쉽게 해결 가능하다.