[D4] Title: [S/W 문제해결 기본] 7일차 - 미로1, Time: 113 ms, Memory: 28,032 KB -BaekjoonHub

Author: macboy5

SWEA/D4/1226. ［S／W 문제해결 기본］ 7일차 － 미로1/README.md

@@ -0,0 +1,15 @@
+# [D4] [S/W 문제해결 기본] 7일차 - 미로1 - 1226 
+
+[문제 링크](https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14vXUqAGMCFAYD) 
+
+### 성능 요약
+
+메모리: 28,032 KB, 시간: 113 ms, 코드길이: 1,529 Bytes
+
+### 제출 일자
+
+2026-09-02 11:39
+
+
+
+> 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do

SWEA/D4/1226. ［S／W 문제해결 기본］ 7일차 － 미로1/［S／W 문제해결 기본］ 7일차 － 미로1.java

@@ -0,0 +1,88 @@
+import java.util.*;
+import java.io.FileInputStream;
+
+
+class Solution
+{
+	static int[] dr = {1,-1,0,0};
+	static int[] dc = {0,0,1,-1};
+	
+	public static void main(String args[]) throws Exception
+	{
+	
+		Scanner sc = new Scanner(System.in);
+
+		
+		for(int test_case = 1; test_case <= 10; test_case++)
+		{
+			int T;
+			T=sc.nextInt();
+			
+			// 길 0 벽 1 시작점 2 도착점 3
+			
+			// 도달 가능 하면 1 불가능하면 0 출력
+			int result = 0;
+			
+			char[][] map = new char[16][16];
+			
+			for(int i=0; i<16; i++) {
+				map[i] = sc.next().toCharArray();
+			}
+			
+			
+			result = bfs(map);
+			
+			
+			System.out.println("#" + test_case + " " + result);
+		}
+		
+		sc.close();
+	}
+	
+	public static int bfs(char[][] map) {
+		
+		Queue<int[]> q = new LinkedList<>();
+		boolean[][] isVisited = new boolean[16][16];
+		int targetRow = -1;
+		int targetCol = -1;
+		
+		for(int i=0; i<16; i++) {
+			for(int j=0; j<16; j++) {
+				if(map[i][j] == '2') {
+					q.add(new int[] {i,j});
+					isVisited[i][j] = true;
+				}
+				if(map[i][j] == '3') {
+					targetRow = i;
+					targetCol = j;
+				}
+			}
+		}
+		
+		while(!q.isEmpty()) {
+			int[] cur = q.poll();
+			int row = cur[0];
+			int col = cur[1];
+			
+			if(row == targetRow && col == targetCol) return 1;
+			
+			for(int i=0; i<4; i++) {
+				
+				int nr = row + dr[i];
+				int nc = col + dc[i];
+				
+				if(nr >= 0 && nr < 16 && nc>=0 && nc<16
+						&& map[nr][nc] != '1'
+						&& !isVisited[nr][nc]) {
+					q.add(new int[] {nr, nc});
+					isVisited[nr][nc] = true;
+					}
+				}
+			}		
+		
+		
+		
+		return 0;
+	}
+	
+}