[Silver I] Title: 봄버맨, Time: 332 ms, Memory: 166824 KB -BaekjoonHub

Author: teraha-dev

백준/Silver/16918. 봄버맨/README.md

@@ -0,0 +1,57 @@
+# [Silver I] 봄버맨 - 16918 
+
+[문제 링크](https://www.acmicpc.net/problem/16918) 
+
+### 성능 요약
+
+메모리: 166824 KB, 시간: 332 ms
+
+### 분류
+
+그래프 이론, 그래프 탐색, 구현, 시뮬레이션
+
+### 문제 설명
+
+<p><a href="https://en.wikipedia.org/wiki/Bomberman">봄버맨</a>은 크기가 R×C인 직사각형 격자판 위에서 살고 있다. 격자의 각 칸은 비어있거나 폭탄이 들어있다.</p>
+
+<p>폭탄이 있는 칸은 3초가 지난 후에 폭발하고, 폭탄이 폭발한 이후에는 폭탄이 있던 칸이 파괴되어 빈 칸이 되며, 인접한 네 칸도 함께 파괴된다. 즉, 폭탄이 있던 칸이 (i, j)인 경우에 (i+1, j), (i-1, j), (i, j+1), (i, j-1)도 함께 파괴된다. 만약, 폭탄이 폭발했을 때, 인접한 칸에 폭탄이 있는 경우에는 인접한 폭탄은 폭발 없이 파괴된다. 따라서, 연쇄 반응은 없다.</p>
+
+<p>봄버맨은 폭탄에 면역력을 가지고 있어서, 격자판의 모든 칸을 자유롭게 이동할 수 있다. 봄버맨은 다음과 같이 행동한다.</p>
+
+<ul>
+	<li>가장 처음에 봄버맨은 일부 칸에 폭탄을 설치해 놓는다. 모든 폭탄이 설치된 시간은 같다.</li>
+	<li>다음 1초 동안 봄버맨은 아무것도 하지 않는다.</li>
+	<li>다음 1초 동안 폭탄이 설치되어 있지 않은 모든 칸에 폭탄을 설치한다. 즉, 모든 칸은 폭탄을 가지고 있게 된다. 폭탄은 모두 동시에 설치했다고 가정한다.</li>
+	<li>1초가 지난 후에 3초 전에 설치된 폭탄이 모두 폭발한다.</li>
+	<li>3과 4를 반복한다.</li>
+</ul>
+
+<p>폭탄을 설치해놓은 초기 상태가 주어졌을 때, N초가 흐른 후의 격자판 상태를 구하려고 한다.</p>
+
+<p>예를 들어, 초기 상태가 아래와 같은 경우를 보자.</p>
+
+<pre>...
+.O.
+...</pre>
+
+<p>1초가 지난 후에는 아무 일도 벌어지지 않기 때문에, 위와 같다고 볼 수 있다. 1초가 더 흐른 후에 격자판의 상태는 아래와 같아진다.</p>
+
+<pre>OOO
+OOO
+OOO</pre>
+
+<p>1초가 지난 후엔 가운데에 있는 폭탄이 폭발해 가운데 칸과 인접한 네 칸이 빈 칸이 된다.</p>
+
+<pre>O.O
+...
+O.O
+</pre>
+
+### 입력 
+
+ <p>첫째 줄에 R, C, N (1 ≤ R, C, N ≤ 200)이 주어진다. 둘째 줄부터 R개의 줄에 격자판의 초기 상태가 주어진다. 빈 칸은 '<code>.</code>'로, 폭탄은 '<code>O</code>'로 주어진다.</p>
+
+### 출력 
+
+ <p>총 R개의 줄에 N초가 지난 후의 격자판 상태를 출력한다.</p>
+

백준/Silver/16918. 봄버맨/봄버맨.py

@@ -0,0 +1,24 @@
+from sys import stdin
+
+R, C, N = map(int, stdin.readline().split())
+
+dx, dy = [1, -1, 0, 0], [0, 0, 1, -1]
+
+board = [list(stdin.readline().rstrip()) for _ in range(R)]
+
+if N % 2 == 0:
+    print(*["O" * C for _ in range(R)], sep="\n")
+    exit(0)
+
+for _ in range(N // 2):
+    bomb = [[i, j] for i in range(R) for j in range(C) if board[i][j] == "O"]
+    for x, y in bomb:
+        for i in range(4):
+            nx, ny = x + dx[i], y + dy[i]
+            if nx < 0 or nx >= R or ny < 0 or ny >= C: continue
+            board[nx][ny] = "O"
+
+    board = [["O" if board[i][j] == "." else "." for j in range(C)] for i in range(R)]
+
+for i in board:
+    print(*i, sep="")