코딩테스트 & 문제 풀이
[Python]백준_1343 : 폴리오미노
Hicecream
2023. 8. 17. 00:19
2022년 9월 27일에 작성됨
https://www.acmicpc.net/problem/1343
1343번: 폴리오미노
첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다.
www.acmicpc.net
문제 분석
replace 함수를 사용해서 XXXX를 AAAA로, XX를 BB로 바꿔준다.
소스 코드 (⭕)
board = input()
board = board.replace("XXXX", "AAAA") # "XXXX"를 AAAA로 바꿈
board = board.replace("XX", "BB") # "XX"를 BB로 바꿈
if 'X' in board: # board에 'X'가 있으면 -1 출력
print(-1)
else: # 'X'가 없으면 board 출력
print(board)
코드 분석
1. board에 보드판 값 입력
2. replace 함수를 사용해서 왼쪽부터 "XXXX"를 "AAAA"로 바꾼 다음, 바뀐 문자열 중에서 다시 "XX"를 "BB"로 바꾼다.
"XXXX"나 "XX"만 폴리오미노로 바꿔주는 것이기 때문에 "."은 변하지 않는다.
3. board의 남은 문자열 중에 "X"가 있으면 -1을 출력하고, 없으면 바뀐 board를 출력한다.
end
replace 함수를 쓰니까 엄청 쉽게 풀 수 있었다.