코딩테스트 & 문제 풀이

[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 함수를 쓰니까 엄청 쉽게 풀 수 있었다.