알고리즘
파이썬) 폴리오미노 -BOJ
1일1공부실천하자
2023. 11. 7. 23:11
https://www.acmicpc.net/problem/1343
1343번: 폴리오미노
첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다.
www.acmicpc.net
s = input()
s = s.replace('XXXX', '4')
s = s.replace('XX', '2')
# print(s)
#XX와 XXXX를 바꾸면 s라는 문자열에 숫자가 생기는데 그 숫자가 4면 AAAA, 2라면 BB가 들어감
is_ = False
for i in s:
if i == 'X':
#만약 s안에 X가 있다면 그것은 점(.)과 점 사이에 X숫자가 홀수라는 뜻이므로 전부 덮지 못함
print(-1)
is_ = True
break
if is_ == False:
s = s.replace('2', 'BB')
s = s.replace('4', 'AAAA')
print(s)