BOJ

[백준/BOJ] python 1343번 폴리오미노

kyj0015 2023. 1. 25. 21:38

언어: python

번호: 1343

제목: 폴리오미노

등급: 실버 5

풀이 과정:

사전 순으로 가장 앞서는 답을 출력한다고 했으니 최대한 "AAAA"로 덮어야 한다. "XXXX"를 "AAAA"로 바꾸고, 남은 "XX"는 "BB"로 바꾼다. "X"의 개수가 홀수여서 남으면 폴리오미노로 덮을 수 없으니 -1을 출력한다.

코드:

# 1343

s = input()
s = s.replace("XXXX", "AAAA")
s= s.replace("XX", "BB")

if "X" in s:
    print(-1)
else:
    print(s)

 

메모:

처음에는 문자열의 수를 세서 for 문을 돌면서 바꾸려 했는데 잘 안돼서 함수를 찾아보다가 replace가 생각났다. 파이썬은 정말 안될 거 같은 걸 쉽게 해준다... C++ 수업을 듣다가 python 공부를 하니까 문제를 풀다가 놀랄 때가 많다.