[ 2023-07-12 🚀 TIL ]

백준 1343번 파이썬

문제

코드

import sys

input = sys.stdin.readline
s = input()
s_li = list(s.strip().split('.'))
# 연속된 점이 있을경우 => 점의 길이 -1 만큼 빈 문자열이 들어간다.
# ex) XX...XX => s_li = ['XX', '', '', 'XX']
wrong = False

for i in range(len(s_li)):
  leng = len(s_li[i])
  if (leng % 2 == 0):
    x = ''
    while (leng > 0) :
    # 사전 순으로 문자열이 정렬되기에 AAAA를 먼저 처리한다
      if (leng >= 4):
        x += 'AAAA'
        leng -= 4
      else :
        x += 'BB'
        leng -= 2
    s_li[i] = x
  else: 
  # X 문자열을 폴리오미노로 변경할 수 없으면 바로 반복문 정지
    wrong = True
    break 
  
  
if wrong:
  print(-1)
else:
  for i in range((len(s_li) - 1)):
    print(s_li[i], end='')
    # 폴리오미노이 다른 인덱스끼리 위치해 있으면 
    # 그 사이에 '.'이 있는 것으로 파악
    if (s_li[i+1] != False):
      print('.', end='')
  print(s_li[-1])