BOJ : 폴리오미노 [1343]

재현·2021년 5월 28일
0
post-custom-banner

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개의 댓글