Algorithm/백준
[백준 알고리즘] 1343번: 폴리오미노 (Python)
에릭 Kim
2023. 6. 19. 17:06
반응형
https://www.acmicpc.net/problem/1343
1343번: 폴리오미노
첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다.
www.acmicpc.net
소스코드
풀이
★ 파이썬의 replace함수는 특정 문자열을 원하는 문자열로 대체할 수 있습니다. 이 문제에서는 'XXXX"를 'AAAA'로, 'XX"를 'BB"로 대체하여 문자열을 갱신하였습니다 !
★ 이때, 갱신한 문자열 a에 'X'가 들어있다면 덮을 수 없는 보드판이기 때문에 -1을 출력하고, 아닐 시 보드판을 그대로 출력해줍니다.
반응형