반응형
https://www.acmicpc.net/problem/1343
1343번: 폴리오미노
첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다.
www.acmicpc.net
소스코드
풀이
★ 파이썬의 replace함수는 특정 문자열을 원하는 문자열로 대체할 수 있습니다. 이 문제에서는 'XXXX"를 'AAAA'로, 'XX"를 'BB"로 대체하여 문자열을 갱신하였습니다 !
★ 이때, 갱신한 문자열 a에 'X'가 들어있다면 덮을 수 없는 보드판이기 때문에 -1을 출력하고, 아닐 시 보드판을 그대로 출력해줍니다.
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 1213번: 펠린드롬 만들기 (Python) (0) | 2023.06.20 |
|---|---|
| [백준 알고리즘] 1969번: DNA (Python) (0) | 2023.06.19 |
| [백준 알고리즘] 2847번: 게임을 만든 동준이 (python) (0) | 2023.06.19 |
| [백준 알고리즘] 13458번: 시험 감독 (Python) (0) | 2023.06.14 |
| [백준 알고리즘] 2501번: 약수 구하기 (Python) (0) | 2023.06.14 |