BOJ : 폴리오미노 [1343]

재현·2021년 5월 28일
0

1. 문제


민식이는 다음과 같은 폴리오미노 2개를 무한개만큼 가지고 있다. AAAA와 BB

이제 '.'와 'X'로 이루어진 보드판이 주어졌을 때, 민식이는 겹침없이 'X'를 모두 폴리오미노로 덮으려고 한다. 이때, '.'는 폴리오미노로 덮으면 안 된다.

폴리오미노로 모두 덮은 보드판을 출력하는 프로그램을 작성하시오.

출처 : https://www.acmicpc.net/problem/1343

2. 아이디어


  • mine
    1. XXXX 패턴 : AAAA
    2. XX 패턴 : BB
    3. 이 외의 패턴 : -1 출력

3. 코드


mine

x = input()
x = x.replace("XXXX", "AAAA")
x = x.replace("XX", "BB")
if x.count('X') > 0:
    x = -1
print(x)
profile
성장형 프로그래머

0개의 댓글