[백준] 폴리오미노

Hyunwoo Park·2021년 4월 8일
0

알고리즘

목록 보기
14/19

replace를 이용하면 아주 쉽게 풀 수 있는 문제였다.
사전 순으로 빠른 답을 출력해야 하므로, 'AAAA'로 먼저 바꿔준 뒤, 'BB'로 바꿔주면 된다.

check라는 함수를 만들어서 문자열에 'X'가 있는 경우 false를 반환하고 그렇지 않은 경우 true를 반환한다.

true가 반환된 경우 해당 문자열을 출력하고, 그렇지 않은 경우 -1을 출력한다.

def check(N):
    
    for i in N:
        if i == 'X':
            return False
        
    return True

N = input()

N = N.replace('XXXX', 'AAAA')
N = N.replace('XX', 'BB')

if check(N):
    print(N)
    
else:
    print(-1)
profile
만나서 반갑습니다.

0개의 댓글