본문 바로가기

알고리즘

파이썬) 폴리오미노 -BOJ

https://www.acmicpc.net/problem/1343

 

1343번: 폴리오미노

첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다.

www.acmicpc.net

 

s = input()

s = s.replace('XXXX', '4')

s = s.replace('XX', '2')

# print(s)
#XX와 XXXX를 바꾸면 s라는 문자열에 숫자가 생기는데 그 숫자가 4면 AAAA, 2라면 BB가 들어감
is_ = False
for i in s:
    if i == 'X':
    #만약 s안에 X가 있다면 그것은 점(.)과 점 사이에 X숫자가 홀수라는 뜻이므로 전부 덮지 못함
        print(-1)
        is_ = True
        break
if is_ == False:
    s = s.replace('2', 'BB')
    s = s.replace('4', 'AAAA')
    print(s)

'알고리즘' 카테고리의 다른 글

파이썬) 부등호 - BOJ  (0) 2023.11.10
파이썬)사과 담기 게임 - BOJ  (0) 2023.11.08
파이썬) 컵홀더 - BOJ  (0) 2023.11.07
파이썬) 게임을 만든 동준이 - BOJ  (0) 2023.11.06
파이썬) 0 만들기 - BOJ  (0) 2023.11.06