본문 바로가기

폴리오미노

(1)

[Python] 백준 #1343 - 폴리오미노 문제 https://www.acmicpc.net/problem/1343 1343번: 폴리오미노 첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다. www.acmicpc.net 풀이 ss = input().split('.') # .으로 나눠줌 sol_str = '' for x in ss: if len(x) % 2 == 1: # 홀수면 덮을 수 없음 print(-1) break while len(x) >= 4: # 4보다 크면 AAAA 덮기 sol_str+='AAAA' x = x[4:] if len(x) == 2: # 2가 남았으면 BB 덮기 sol_str+='BB' x = x[2:] sol_str+='.' # 나눠준 . 붙이기 else: print(sol_str[:-1..

이전 1 다음

티스토리툴바