백준 1343번 Python / Greedy

문제 링크

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

1343번: 폴리오미노

 

풀이

board = input()

board = board.replace('XXXX','AAAA')
board = board.replace('XX', 'BB')

if 'X' in board:
    print(-1)
else:
    print(board)

입력 받은 문자열에 'XXXX'이 존재한다면 'AAAA'로 변경.

입력 받은 문자열에 'XX'이 존재한다면 'BB'로 변경.

전부 진행하고 X가 남아 있으면 -1을 출력.

아니라면 그대로 출력.