[Gold V] Title: 로봇 청소기, Time: 108 ms, Memory: 14412 KB -BaekjoonHub

Author: SHIMHUN

백준/Gold/14503. 로봇 청소기/README.md

@@ -0,0 +1,51 @@
+# [Gold V] 로봇 청소기 - 14503 
+
+[문제 링크](https://www.acmicpc.net/problem/14503) 
+
+### 성능 요약
+
+메모리: 14412 KB, 시간: 108 ms
+
+### 분류
+
+구현, 시뮬레이션
+
+### 제출 일자
+
+2025년 8월 25일 17:08:11
+
+### 문제 설명
+
+<p>로봇 청소기와 방의 상태가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오.</p>
+
+<p>로봇 청소기가 있는 방은 $N \times M$ 크기의 직사각형으로 나타낼 수 있으며, $1 \times 1$ 크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있으며, 이 방향은 동, 서, 남, 북 중 하나이다. 방의 각 칸은 좌표 $(r, c)$로 나타낼 수 있고, 가장 북쪽 줄의 가장 서쪽 칸의 좌표가 $(0, 0)$, 가장 남쪽 줄의 가장 동쪽 칸의 좌표가 $(N-1, M-1)$이다. 즉, 좌표 $(r, c)$는 북쪽에서 $(r+1)$번째에 있는 줄의 서쪽에서 $(c+1)$번째 칸을 가리킨다. 처음에 빈 칸은 전부 청소되지 않은 상태이다.</p>
+
+<p>로봇 청소기는 다음과 같이 작동한다.</p>
+
+<ol>
+	<li>현재 칸이 아직 청소되지 않은 경우, 현재 칸을 청소한다.</li>
+	<li>현재 칸의 주변 $4$칸 중 청소되지 않은 빈 칸이 없는 경우,
+	<ol>
+		<li>바라보는 방향을 유지한 채로 한 칸 후진할 수 있다면 한 칸 후진하고 1번으로 돌아간다.</li>
+		<li>바라보는 방향의 뒤쪽 칸이 벽이라 후진할 수 없다면 작동을 멈춘다.</li>
+	</ol>
+	</li>
+	<li>현재 칸의 주변 $4$칸 중 청소되지 않은 빈 칸이 있는 경우,
+	<ol>
+		<li>반시계 방향으로 $90^\circ$ 회전한다.</li>
+		<li>바라보는 방향을 기준으로 앞쪽 칸이 청소되지 않은 빈 칸인 경우 한 칸 전진한다.</li>
+		<li>1번으로 돌아간다.</li>
+	</ol>
+	</li>
+</ol>
+
+### 입력 
+
+ <p>첫째 줄에 방의 크기 $N$과 $M$이 입력된다. $(3 \le N, M \le 50)$  둘째 줄에 처음에 로봇 청소기가 있는 칸의 좌표 $(r, c)$와 처음에 로봇 청소기가 바라보는 방향 $d$가 입력된다. $d$가 $0$인 경우 북쪽, $1$인 경우 동쪽, $2$인 경우 남쪽, $3$인 경우 서쪽을 바라보고 있는 것이다.</p>
+
+<p>셋째 줄부터 $N$개의 줄에 각 장소의 상태를 나타내는 $N \times M$개의 값이 한 줄에 $M$개씩 입력된다. $i$번째 줄의 $j$번째 값은 칸 $(i, j)$의 상태를 나타내며, 이 값이 $0$인 경우 $(i, j)$가 청소되지 않은 빈 칸이고, $1$인 경우 $(i, j)$에 벽이 있는 것이다. 방의 가장 북쪽, 가장 남쪽, 가장 서쪽, 가장 동쪽 줄 중 하나 이상에 위치한 모든 칸에는 벽이 있다. 로봇 청소기가 있는 칸은 항상 빈 칸이다.</p>
+
+### 출력 
+
+ <p>로봇 청소기가 작동을 시작한 후 작동을 멈출 때까지 청소하는 칸의 개수를 출력한다.</p>
+

백준/Gold/14503. 로봇 청소기/로봇 청소기.java

@@ -0,0 +1,96 @@
+import java.io.*;
+import java.util.*;
+
+public class Main {
+
+    //북동남서
+    static int dx[] = {-1, 0, 1, 0};
+    static int dy[] = {0, 1, 0, -1};
+    static class Point{
+        int x;
+        int y;
+
+        Point(int x, int y){
+            this.x = x;
+            this.y=  y;
+        }
+    }
+
+    public static void main(String[] args) throws IOException{
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        StringTokenizer st = new StringTokenizer(br.readLine());
+
+
+        int N = Integer.parseInt(st.nextToken());
+        int M = Integer.parseInt(st.nextToken());
+
+        int[][] room = new int[N][M];
+        int[][] visited = new int[N][M];
+
+        st = new StringTokenizer(br.readLine());
+
+        int x = Integer.parseInt(st.nextToken());
+        int y = Integer.parseInt(st.nextToken());
+
+        Point point = new Point(x, y);
+        int dir = Integer.parseInt(st.nextToken());
+
+        for(int i=0; i<N; i++){
+            st = new StringTokenizer(br.readLine());
+            for(int j=0; j<M; j++){
+                room[i][j] = Integer.parseInt(st.nextToken());
+            }
+        }
+
+        int totalCnt = 0;
+
+        while(true){
+            if(room[point.x][point.y] == 0){
+                room[point.x][point.y] = 2; //청소 안되어있으면 청소
+                totalCnt++;
+            }
+
+            boolean flag = false;
+
+            for(int i=0; i<4; i++){ //주변 4칸 탐색
+                dir = (dir+3)%4; // 왼쪽으로 회전
+
+                int newX = point.x + dx[dir];
+                int newY = point.y + dy[dir];
+
+                // 왼쪽 방향에 아직 청소하지 않은 공간이 존재한다면, 회전 후 한칸 전진
+                if (newX >= 0 && newX < N && newY >= 0 && newY < M && room[newX][newY] == 0) {
+                    // 그 방향으로 회전한 다음 한 칸을 전진하고 1번부터 진행한다.
+                    point.x = newX;
+                    point.y = newY;
+                    flag = true;
+                    break;
+                }
+                
+                //청소 할 공간이 없으면 1번으로 돌아감
+            }
+
+            if(!flag){ //4방향 모두 청소할 곳이 없다면
+                // 뒤쪽 칸이 벽인지 확인
+                int back_d = (dir + 2) % 4; // 현재 방향의 뒤쪽 방향
+                int newX = point.x + dx[back_d];
+                int newY = point.y + dy[back_d];
+
+                // 뒤쪽이 벽이 아니라면 후진
+                if (newX >= 0 && newX < N && newY >= 0 && newY < M && room[newX][newY] != 1) {
+                    point.x = newX;
+                    point.y = newY;
+                }
+                // 뒤쪽 칸이 벽이라 후진도 할 수 없는 경우에는 작동을 멈춘다.
+                else {
+                    break;
+                }
+            }
+
+        }
+
+        System.out.println(totalCnt);
+    }
+
+
+}