나이트의 이동1 [백준] 7562번 나이트의 이동 JAVA (자바) 풀이 문제 7562번 (bfs) : 나이트는 몇 번 움직이면 칸으로 이동할 수 있을까? [입력] : 첫째 줄에는 테스트 케이스 묶음 개수 : 테스트 케이스 한묶음 당 3개의 줄이 있다 : 첫째 줄에는 체스판의 한 변의 길이 (크기 1 × 1) : 둘째 줄에는 나이트가 현재있는 칸 위치 : 셋째 줄에는 나이트가 이동하려는 칸 위치 [출력] : 각 테스트 케이스 묶음마다 나이트의 최소 이동 횟수 출력 [설명] BFS 현재 정점에 연결된 가까운 점들부터 탐색 Queue를 사용해서 구현 java.awt.Point - Point 클래스는 좌표 상의 위치를 나타내는데 사용- x와 y좌표값을 저장하기 위한 멤버변수를 갖는다 Field SummaryModifier and Ty.. 2023. 9. 17. 이전 1 다음