Python으로 구현한 1343번 폴리오미노 문제 풀이입니다.
https://www.acmicpc.net/problem/1343
board = input()
board = board.replace('XXXX', 'AAAA')
board = board.replace('XX', 'BB')
if 'X' in board :
print(-1)
else :
print(board)
1. 단순히 문자를 치환하는 문제로, 문자열 board에서 'XXXX'가 있다면 'AAAA'로 갱신한다.
2. 문자열 board에서 'XX'가 있다면 'BB'로 갱신한다.
3. 최종적으로 문자열 board를 확인하여 문자 'X'가 존재할 경우 펄리오미노로 덮을 수 없으므로 -1을 출력한다.
4. 'X'가 존재하지 않을 경우 문자열 board를 출력한다.
'백준(Python) 풀이 > 그리디 알고리즘' 카테고리의 다른 글
백준(Python) 16435번 스네이크버드 풀이 (0) | 2021.12.14 |
---|---|
백준(Python) 9237번 이장님 초대 풀이 (0) | 2021.12.14 |
백준(Python) 15904번 UCPC는 무엇의 약자일까? 풀이 (0) | 2021.12.13 |
백준(Python) 1439번 뒤집기 풀이 (0) | 2021.12.13 |
백준(Python) 4796번 캠핑 풀이 (0) | 2021.12.13 |