[Silver I] Title: 나이트의 이동, Time: 264 ms, Memory: 74044 KB -BaekjoonHub

Author: Gyulguma

백준/Silver/7562. 나이트의 이동/README.md

@@ -0,0 +1,32 @@
+# [Silver I] 나이트의 이동 - 7562 
+
+[문제 링크](https://www.acmicpc.net/problem/7562) 
+
+### 성능 요약
+
+메모리: 74044 KB, 시간: 264 ms
+
+### 분류
+
+너비 우선 탐색, 그래프 이론, 그래프 탐색, 최단 경로, 격자 그래프
+
+### 제출 일자
+
+2025년 12월 7일 21:11:25
+
+### 문제 설명
+
+<p>체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 있을까?</p>
+
+<p><img alt="" src="https://www.acmicpc.net/upload/images/knight.png" style="height:172px; width:175px"></p>
+
+### 입력 
+
+ <p>입력의 첫째 줄에는 테스트 케이스의 개수가 주어진다.</p>
+
+<p>각 테스트 케이스는 세 줄로 이루어져 있다. 첫째 줄에는 체스판의 한 변의 길이 l(4 ≤ l ≤ 300)이 주어진다. 체스판의 크기는 l × l이다. 체스판의 각 칸은 두 수의 쌍 {0, ..., l-1} × {0, ..., l-1}로 나타낼 수 있다. 둘째 줄과 셋째 줄에는 나이트가 현재 있는 칸, 나이트가 이동하려고 하는 칸이 주어진다.</p>
+
+### 출력 
+
+ <p>각 테스트 케이스마다 나이트가 최소 몇 번만에 이동할 수 있는지 출력한다.</p>
+

백준/Silver/7562. 나이트의 이동/나이트의 이동.java

@@ -0,0 +1,58 @@
+import java.io.*;
+import java.util.*;
+
+public class Main {
+	private static int[][] d = {{-1,-2},{-2,-1},{-2,1},{-1,2},{1,2},{2,1},{2,-1},{1,-2}};
+	private static int l;
+	
+    public static void main(String[] args) throws IOException {
+    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+    	
+        int t = Integer.parseInt(br.readLine());
+        
+        StringBuilder sb = new StringBuilder();
+        for(int test=0; test<t; test++) {
+        	l = Integer.parseInt(br.readLine());
+        	
+        	StringTokenizer st = new StringTokenizer(br.readLine());
+        	int[] start = new int[] {Integer.parseInt(st.nextToken()), Integer.parseInt(st.nextToken())};
+
+        	st = new StringTokenizer(br.readLine());
+        	int[] end = new int[] {Integer.parseInt(st.nextToken()), Integer.parseInt(st.nextToken())};
+        	
+        	int result = bfs(start, end);
+        	
+        	sb.append(result).append("\n");
+        }
+        
+        System.out.println(sb.toString().trim());
+    }
+
+	private static int bfs(int[] start, int[] end) {
+		Queue<int[]> queue = new LinkedList<>();
+		boolean[][] visited = new boolean[l][l];
+		
+		queue.offer(new int[] {start[0], start[1], 0});
+		visited[start[0]][start[1]] = true;
+		
+		while(!queue.isEmpty()) {
+			int[] info = queue.poll();
+			int x = info[0];
+			int y = info[1];
+			int count = info[2];
+			
+			if(x == end[0] && y == end[1]) return count;
+			
+			for(int i=0; i<d.length; i++) {
+				int nx = x + d[i][0];
+				int ny = y + d[i][1];
+				if(nx<0 || nx>=l || ny<0 || ny>=l || visited[nx][ny]) continue;
+				
+				visited[nx][ny] = true;
+				queue.offer(new int[] {nx, ny, count+1});
+			}
+		}
+		
+		return -1;
+	}
+}