백준 1343 폴리오미노 Python

Derhon·2023년 12월 11일
0
post-custom-banner

백준 1343 폴리오미노

19.14m

나의 답

import sys
input = sys.stdin.readline

stack = []
res = []

def poly_check():
    if len(stack) % 2 != 0:
        print(-1)
        exit()
    while stack:
        if len(stack) > 2:
            for _ in range(4):
                stack.pop()
                res.append('A')
        else:
            for _ in range(2):
                stack.pop()
                res.append('B')

for el in list(input().rstrip()):
    if el == '.':
        poly_check()
        res.append('.')
        continue
    else:
        stack.append(el)

if stack: poly_check()

print(*res, sep='')

간만에 스택문제였다 !
아쒸 당연히 원트 성공이라고 생각했는데 임시로 써놓은 출력때문에 2트됐다 짲응

profile
🧑‍🚀 이사했어요 ⮕ https://99uulog.tistory.com/
post-custom-banner

0개의 댓글