코딩하는 해맑은 거북이

[Python] 폴리오미노 - 백준 본문

코딩테스트

[Python] 폴리오미노 - 백준

#CJE 2023. 11. 23.
해당 글은 백준 1343번 '폴리오미노' 문제를 다룬다.

문제

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

 

1343번: 폴리오미노

첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다.

www.acmicpc.net

 

설명

해당 문제를 split으로 해결할 방법만 생각했었는데, 다른 사람의 코드를 통해 replace를 통해 엄청 간단하게 해결한 것을 보고 감탄하였다. replace로 'AAAA' 먼저 후, 'BB'를 진행하면 사전순으로도 가장 앞서므로 문제없이 해결할 수 있다.

 

코드

board = input()

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

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

     

 

 

Comments