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..3354a85 --- /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) + +### 성능 요약 + +메모리: 34112 KB, 시간: 60 ms + +### 분류 + +구현, 시뮬레이션 + +### 제출 일자 + +2024년 10월 28일 20:27:58 + +### 문제 설명 + +

로봇 청소기와 방의 상태가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오.

+ +

로봇 청소기가 있는 방은 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1 크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있으며, 이 방향은 동, 서, 남, 북 중 하나이다. 방의 각 칸은 좌표 (r,c)로 나타낼 수 있고, 가장 북쪽 줄의 가장 서쪽 칸의 좌표가 (0,0), 가장 남쪽 줄의 가장 동쪽 칸의 좌표가 (N−1,M−1)이다. 즉, 좌표 (r,c)는 북쪽에서 (r+1)번째에 있는 줄의 서쪽에서 (c+1)번째 칸을 가리킨다. 처음에 빈 칸은 전부 청소되지 않은 상태이다.

+ +

로봇 청소기는 다음과 같이 작동한다.

+ +
    +
  1. 현재 칸이 아직 청소되지 않은 경우, 현재 칸을 청소한다.
    2. +
  2. 현재 칸의 주변 4칸 중 청소되지 않은 빈 칸이 없는 경우, +
      +
    1. 바라보는 방향을 유지한 채로 한 칸 후진할 수 있다면 한 칸 후진하고 1번으로 돌아간다.
      2. +
    2. 바라보는 방향의 뒤쪽 칸이 벽이라 후진할 수 없다면 작동을 멈춘다.
      3. +
    +
    3. +
  3. 현재 칸의 주변 4칸 중 청소되지 않은 빈 칸이 있는 경우, +
      +
    1. 반시계 방향으로 90∘ 회전한다.
      2. +
    2. 바라보는 방향을 기준으로 앞쪽 칸이 청소되지 않은 빈 칸인 경우 한 칸 전진한다.
      3. +
    3. 1번으로 돌아간다.
      4. +
    +
    4. +
+ +### 입력 + +

첫째 줄에 방의 크기 N과 M이 입력된다. (3≤N,M≤50)  둘째 줄에 처음에 로봇 청소기가 있는 칸의 좌표 (r,c)와 처음에 로봇 청소기가 바라보는 방향 d가 입력된다. d가 0인 경우 북쪽, 1인 경우 동쪽, 2인 경우 남쪽, 3인 경우 서쪽을 바라보고 있는 것이다.

+ +

셋째 줄부터 N개의 줄에 각 장소의 상태를 나타내는 N×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.py" "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.py" new file mode 100644 index 0000000..c5a6bb5 --- /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.py" @@ -0,0 +1,56 @@ + +import sys +input = lambda: sys.stdin.readline().rstrip() +from collections import deque + +n, m = map(int, input().split()) +x, y, d = map(int, input().split()) +grid = [] +for _ in range(n): + grid.append(list(map(int, input().split()))) + +DIRTY_ROOM = 0 +CLEAN_ROOM = -1 +WALL = 1 +BACK = [(1, 0), (0, -1), (-1, 0), (0, 1)] # 방향; 북/동/남/서 +FRONT = [(-1, 0), (0, 1), (1, 0), (0, -1)] + + +def turn(d: int) -> int: # 반시계 방향 회전 + return (d + 3) % 4 + +cnt = 0 + +while True: + if grid[x][y] == DIRTY_ROOM: + cnt += 1 + grid[x][y] = CLEAN_ROOM + + has_dirty_room = False + for dx, dy in [(-1, 0), (1, 0), (0, -1), (0, 1)]: + nx = x + dx + ny = y + dy + + if nx < 0 or nx >= n or ny < 0 or ny >= m: # 가장자리 + continue + + if grid[nx][ny] == DIRTY_ROOM: + has_dirty_room = True + break + + if has_dirty_room: # 조건3 + d = turn(d) + dx, dy = FRONT[d] + if (0 <= x + dx < n and 0 <= y + dy < m) and grid[x + dx][y + dy] == DIRTY_ROOM: + x += dx + y += dy + else: # 조건2 + dx, dy = BACK[d] + if (0 <= x + dx < n and 0 <= y + dy < m) and grid[x + dx][y + dy] != WALL: # 2-1 + x += dx + y += dy + else: # 2-2 + break + + +print(cnt)