From 912adfa3eeeac3fff371724e337650d649e9f43e Mon Sep 17 00:00:00 2001
From: belowyoon <92996412+belowyoon@users.noreply.github.com>
Date: Mon, 30 Oct 2023 06:23:08 +0900
Subject: [PATCH] =?UTF-8?q?[Gold=20V]=20Title:=20=EB=A1=9C=EB=B4=87=20?=
=?UTF-8?q?=EC=B2=AD=EC=86=8C=EA=B8=B0,=20Time:=200=20ms,=20Memory:=202156?=
=?UTF-8?q?=20KB=20-BaekjoonHub?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
---
.../README.md" | 51 +++++++++++++++
...05\354\262\255\354\206\214\352\270\260.cc" | 62 +++++++++++++++++++
2 files changed, 113 insertions(+)
create mode 100644 "\353\260\261\354\244\200/Gold/14503.\342\200\205\353\241\234\353\264\207\342\200\205\354\262\255\354\206\214\352\270\260/README.md"
create mode 100644 "\353\260\261\354\244\200/Gold/14503.\342\200\205\353\241\234\353\264\207\342\200\205\354\262\255\354\206\214\352\270\260/\353\241\234\353\264\207\342\200\205\354\262\255\354\206\214\352\270\260.cc"
diff --git "a/\353\260\261\354\244\200/Gold/14503.\342\200\205\353\241\234\353\264\207\342\200\205\354\262\255\354\206\214\352\270\260/README.md" "b/\353\260\261\354\244\200/Gold/14503.\342\200\205\353\241\234\353\264\207\342\200\205\354\262\255\354\206\214\352\270\260/README.md"
new file mode 100644
index 0000000..65b35a1
--- /dev/null
+++ "b/\353\260\261\354\244\200/Gold/14503.\342\200\205\353\241\234\353\264\207\342\200\205\354\262\255\354\206\214\352\270\260/README.md"
@@ -0,0 +1,51 @@
+# [Gold V] 로봇 청소기 - 14503
+
+[문제 링크](https://www.acmicpc.net/problem/14503)
+
+### 성능 요약
+
+메모리: 2156 KB, 시간: 0 ms
+
+### 분류
+
+구현, 시뮬레이션
+
+### 제출 일자
+
+2023년 10월 30일 06:22:57
+
+### 문제 설명
+
+로봇 청소기와 방의 상태가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오.
+
+로봇 청소기가 있는 방은 $N \times M$ 크기의 직사각형으로 나타낼 수 있으며, $1 \times 1$ 크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있으며, 이 방향은 동, 서, 남, 북 중 하나이다. 방의 각 칸은 좌표 $(r, c)$로 나타낼 수 있고, 가장 북쪽 줄의 가장 서쪽 칸의 좌표가 $(0, 0)$, 가장 남쪽 줄의 가장 동쪽 칸의 좌표가 $(N-1, M-1)$이다. 즉, 좌표 $(r, c)$는 북쪽에서 $(r+1)$번째에 있는 줄의 서쪽에서 $(c+1)$번째 칸을 가리킨다. 처음에 빈 칸은 전부 청소되지 않은 상태이다.
+
+로봇 청소기는 다음과 같이 작동한다.
+
+
+ - 현재 칸이 아직 청소되지 않은 경우, 현재 칸을 청소한다.
+ - 현재 칸의 주변 $4$칸 중 청소되지 않은 빈 칸이 없는 경우,
+
+ - 바라보는 방향을 유지한 채로 한 칸 후진할 수 있다면 한 칸 후진하고 1번으로 돌아간다.
+ - 바라보는 방향의 뒤쪽 칸이 벽이라 후진할 수 없다면 작동을 멈춘다.
+
+
+ - 현재 칸의 주변 $4$칸 중 청소되지 않은 빈 칸이 있는 경우,
+
+ - 반시계 방향으로 $90^\circ$ 회전한다.
+ - 바라보는 방향을 기준으로 앞쪽 칸이 청소되지 않은 빈 칸인 경우 한 칸 전진한다.
+ - 1번으로 돌아간다.
+
+
+
+
+### 입력
+
+ 첫째 줄에 방의 크기 $N$과 $M$이 입력된다. $(3 \le N, M \le 50)$ 둘째 줄에 처음에 로봇 청소기가 있는 칸의 좌표 $(r, c)$와 처음에 로봇 청소기가 바라보는 방향 $d$가 입력된다. $d$가 $0$인 경우 북쪽, $1$인 경우 동쪽, $2$인 경우 남쪽, $3$인 경우 서쪽을 바라보고 있는 것이다.
+
+셋째 줄부터 $N$개의 줄에 각 장소의 상태를 나타내는 $N \times M$개의 값이 한 줄에 $M$개씩 입력된다. $i$번째 줄의 $j$번째 값은 칸 $(i, j)$의 상태를 나타내며, 이 값이 $0$인 경우 $(i, j)$가 청소되지 않은 빈 칸이고, $1$인 경우 $(i, j)$에 벽이 있는 것이다. 방의 가장 북쪽, 가장 남쪽, 가장 서쪽, 가장 동쪽 줄 중 하나 이상에 위치한 모든 칸에는 벽이 있다. 로봇 청소기가 있는 칸은 항상 빈 칸이다.
+
+### 출력
+
+ 로봇 청소기가 작동을 시작한 후 작동을 멈출 때까지 청소하는 칸의 개수를 출력한다.
+
diff --git "a/\353\260\261\354\244\200/Gold/14503.\342\200\205\353\241\234\353\264\207\342\200\205\354\262\255\354\206\214\352\270\260/\353\241\234\353\264\207\342\200\205\354\262\255\354\206\214\352\270\260.cc" "b/\353\260\261\354\244\200/Gold/14503.\342\200\205\353\241\234\353\264\207\342\200\205\354\262\255\354\206\214\352\270\260/\353\241\234\353\264\207\342\200\205\354\262\255\354\206\214\352\270\260.cc"
new file mode 100644
index 0000000..e0d5e30
--- /dev/null
+++ "b/\353\260\261\354\244\200/Gold/14503.\342\200\205\353\241\234\353\264\207\342\200\205\354\262\255\354\206\214\352\270\260/\353\241\234\353\264\207\342\200\205\354\262\255\354\206\214\352\270\260.cc"
@@ -0,0 +1,62 @@
+#include
+#include
+using namespace std;
+
+int n, m;
+int cnt = 0;
+//북, 동, 남, 서
+int dx[4] = {-1, 0, 1, 0};
+int dy[4] = {0, 1, 0, -1};
+vector> room;
+
+void clean(int r, int c, int d) {
+
+ if (room[r][c] == 0) {
+ room[r][c] = 2;
+ cnt++;
+ }
+ bool flag = false;
+ for (int i = 0; i < 4; i++) {
+ d = d - 1;
+ if (d == -1)
+ d = 3;
+ int nr = dx[d] + r;
+ int nc = dy[d] + c;
+ if (room[nr][nc] == 0) {
+ flag = true;
+ clean(nr, nc, d);
+ break;
+ }
+ }
+ if (!flag) {
+ int nr = dx[d] * -1 + r;
+ int nc = dy[d] * -1 + c;
+ if (room[nr][nc] != 1) {
+ clean(nr, nc, d);
+ }
+ else {
+ return;
+ }
+ }
+ return;
+}
+
+int main()
+{
+ ios_base::sync_with_stdio(0);
+ cin.tie(0);
+ //freopen("input.txt", "r", stdin);
+
+ int r, c, d;
+ cin >> n >> m >> r >> c >> d;
+ room.assign(n,vector(m,0));
+
+ for (int i = 0; i < n; i++) {
+ for (int j = 0; j < m; j++) {
+ cin >> room[i][j];
+ }
+ }
+ clean(r,c,d);
+ cout << cnt;
+ return 0;
+}
\ No newline at end of file