정답
-
백준 7562번: 나이트의 이동코테 풀이 2023. 12. 18. 20:46
이 문제는 4 * 4 체스판을 직접 그려보고 한 시작점에서 모든 칸을 몇 칸 안에 도달할 수 있는지 직접 구해본다면 접근 방법을 찾을 수 있다. 다음은 4 * 4 체스판의 (0,0)에서 출발 했을 때 모든 칸에 도달하는 최소 이동 횟수다. 만약 (3,2) 칸에 몇 번만에 도달하는지 알고 싶다면 체스판을 그래프화 하여 graph[3][2]의 값을 구하면 된다. 다음은 손 코딩으로 흐름을 나타낸 것이다. 다음은 정답 java 코드이다. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWri..