[백준][Python] 1343. 폴리오미노

Silver Ⅴ 🔗1343. 폴리오미노

📝문제 요약

문제 설명

민식이는 다음과 같은 폴리오미노 2개를 무한개만큼 가지고 있다. AAAA와 BB

이제 ‘.’와 ‘X’로 이루어진 보드판이 주어졌을 때, 민식이는 겹침없이 ‘X’를 모두 폴리오미노로 덮으려고 한다. 이때, ‘.’는 폴리오미노로 덮으면 안 된다.

폴리오미노로 모두 덮은 보드판을 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 보드판이 주어진다. 보드판의 크기는 최대 50이다.

출력

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

✏️문제 풀이

• 입력 받은 card를 .을 기준으로 분리
• is_valid = True : 유효성을 검사할 변수
• 각 조각을 순회
  • 해당 요소가 홀수일 경우
    • 조건에 부합하지 않으므로 is_valid = False
    • 반복문 종료하여 -1 출력
  • 홀수가 아닌 경우
    • 요소의 길이를 4로 나눈 몫만큼 AAAA를 추가 + 요소의 길이를 4로 나눈 나머지를 2로 나눈 몫만큼 BB를 추가
    • 붙혀서 str로 변환

• 코드와 함께 보는 풀이

    # 입력받은 문자열을 .을 기준으로 분리하여 list에 저장
    card = list(input().split('.'))
      
    # 유효성 검사
    is_valid = True
      
    # 각 요소를 순회
    for i in range(len(card)):
    		# 홀수일 경우 유효성 false 및 반복문 종료
        if len(card[i]) % 2 == 1:
            is_valid = False
            break
        # 홀수가 아닌 경우
        else:
    		# 요소의 길이를 4로 나눈 몫만큼 AAAA를 추가 
    		# 요소의 길이를 4로 나눈 나머지를 2로 나눈 몫만큼 BB를 추가
            card[i] = 'AAAA' * (len(card[i]) // 4) + 'BB' * (len(card[i]) % 4 // 2)
      
    # 유효성 검사
    if is_valid:
    		# 리스트를 .을 붙혀 str로 변환하여 출력
        print('.'.join(card))
    else:
    		# -1을 출력
        print(-1)
  

💯제출 코드

card = list(input().split('.'))

is_valid = True

for i in range(len(card)):
    if len(card[i]) % 2 == 1:
        is_valid = False
        break
    else:
        card[i] = 'AAAA' * (len(card[i]) // 4) + 'BB' * (len(card[i]) % 4 // 2)

if is_valid:
    print('.'.join(card))
else:
    print(-1)