[Silver V] Title: 폴리오미노, Time: 36 ms, Memory: 32412 KB -BaekjoonHub

Author: Ja2Hw

백준/Silver/1343. 폴리오미노/README.md

@@ -0,0 +1,32 @@
+# [Silver V] 폴리오미노 - 1343 
+
+[문제 링크](https://www.acmicpc.net/problem/1343) 
+
+### 성능 요약
+
+메모리: 32412 KB, 시간: 36 ms
+
+### 분류
+
+그리디 알고리즘, 구현
+
+### 제출 일자
+
+2025년 3월 8일 13:22:29
+
+### 문제 설명
+
+<p>민식이는 다음과 같은 폴리오미노 2개를 무한개만큼 가지고 있다. AAAA와 BB</p>
+
+<p>이제 '.'와 'X'로 이루어진 보드판이 주어졌을 때, 민식이는 겹침없이 'X'를 모두 폴리오미노로 덮으려고 한다. 이때, '.'는 폴리오미노로 덮으면 안 된다.</p>
+
+<p>폴리오미노로 모두 덮은 보드판을 출력하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 보드판이 주어진다. 보드판의 크기는 최대 50이다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다.</p>
+

백준/Silver/1343. 폴리오미노/폴리오미노.py

@@ -0,0 +1,14 @@
+# 1343 폴리오미노
+# 실버 5
+
+import sys
+
+board = sys.stdin.readline().strip()
+
+board = board.replace('XXXX', 'AAAA')
+board = board.replace('XX', 'BB')
+
+if 'X' in board:
+    print(-1)
+else:
+    print(board)