14-Hwangyerin

[Hwangyerin]

🔗 문제 링크

Baekjoon | 폴리오미노

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

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

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

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

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

✔️ 소요된 시간

1시간

✨ 수도 코드

폴리오미노란? 크기가 전부 동일한 정사각형을 여러 개 이어붙여서 만든 도형이다.

1차 시도 - 실패

▼접근방법

1. '.'을 기준으로 문자열을 분리한다.

board = input().split('.')

2. '.'을 기준으로 분리했을 때 연속된 '.'은 ''(빈 문자열)으로 저장이 되기 때문에 다시 '.'으로 되돌린다.

 if board[i] == '':
        board[i] = '.'

3. 'X'로만 이루어진 문자열일 때 짝수인지 홀수인지 확인한다.
4. 짝수라면 X를 주어진 폴리오미노로 교체
   a. 큰 폴리오미노(4)로 먼저 X를 채우고 이후 남은 폴리오미노로 채우기(2)
5. 홀수라면 가지고 있는 길이가 4, 2인 폴리오미노로 채우지 못하기 때문에 보드를 -1로 초기화
6. ⚠️board가 -1라면 -1 출력/ -1이 아니라면 출력 시 다시 리스트 요소들을 '.'로 연결

다시 리스트를 '.'으로 연결하면서 문제가 생긴다.
입력 값이 XX.XXXXXXXXXX..XXXXXX 일 경우

BB.AAAAAAAABB..AAAABB
처럼 나와야 맞는데
BB.AAAAAAAABB...AAAABB
와 같이 '.'으로 연결하면서 문제가 생긴다.('.'이 하나 더 붙음)

['BB', 'AAAAAAAABB', '.', 'AAAABB']
'AAAAAAAABB', '.' , 'AAAABB'를 '.'으로 연결하게 되면서 발생하는 오류이다.

board = input().split('.')
len_board = len(board)

for i in range(len_board):
    if board[i] == '':
        board[i] = '.'
    else:
        if len(board[i]) % 2 == 1:
            board = -1
            break
        else:
            # X를 폴리오미노로 교체
            num_A = len(board[i]) // 4
            num_B = (len(board[i]) % 4) // 2
            board[i] = 'A' * (num_A * 4) + 'B' * (num_B * 2)

# -1인 경우 출력
if board == -1:
    print(-1)
else:
    # 보드 출력
    print('.'.join(board))

2차 시도 - 성공

▼접근방법
리스트의 인덱스 0부터 순차적으로 'AAAA','BB'로 채워 넣는다.
채워 넣었음에도 불구하고 X가 남는다면 X의 개수는 홀수이므로 -1을 출력
이외 'X'가 아닌 '.'일 경우에는 인덱스를 다음으로 넘겨준다.(+1)

1. 문자열을 리스트로 받아 인덱스를 활용한다.
2. 현재 인덱스부터 현재인덱스+4 까지 요소를 조인했을 때 'XXXX'라면 현재 인덱스부터 4개의 값을 'A', 'A', 'A', 'A'로 바꾼다.
   그리고 현재 인덱스에 4를 더해준다.

if ''.join(board[idx:idx+4]) == 'XXXX':
        board[idx:idx+4] = ['A', 'A', 'A', 'A']
        idx += 4

3. elif 현재 인덱스부터 현재인덱스+2 까지 요소를 조인했을 때 'XX'라면 현재 인덱스부터 2개의 값을 'B', 'B'로 바꾼다.
   그리고 현재 인덱스에 2를 더해준다.

elif ''.join(board[idx:idx+2]) == 'XX':
        board[idx:idx+2] = ['B', 'B']
        idx += 2

4. elif 현재 인덱스의 값이 'X'와 같다면 즉, 폴리오미노 4, 2로 다 채웠음에도 불구하고 X 가 남았다면(X가 홀수개라면)
   리스트를 -1로 초기화시킨다.

    elif board[idx] == 'X':
        board = -1
        break

5. 현재 요소가 '.'일 때는 인덱스에 1을 더해준다.
6. 2~5를 리스트길이보다 작을 때까지 반복한다.

🗝️최종코드

board = list(input())
len_board = len(board)
idx = 0

while idx < len_board:
    if ''.join(board[idx:idx+4]) == 'XXXX':
        board[idx:idx+4] = ['A', 'A', 'A', 'A']
        idx += 4
    elif ''.join(board[idx:idx+2]) == 'XX':
        board[idx:idx+2] = ['B', 'B']
        idx += 2
    elif board[idx] == 'X':
        board = -1
        break
    else:
        idx += 1

if board == -1:
    print(board)
else:
    print(''.join(board))

또 다른 풀이 - replace()함수 활용

board = input()

board = board.replace("XXXX","AAAA") #board에 있는 모든 'XXXX'를 'AAAA'로 교체
board = board.replace("XX","BB") #board에 남아 있는 모든 'XX'를 'BB'로 교체

 #그럼에도 불구하고 'X'가 남아 있다면 -1출력 아니면 문자열 출력
if 'X' in board:
    print(-1)
else:
    print(board)

📚 새롭게 알게된 내용

replace()함수로 간단하게 해결될 문제를 빙빙 돌아 푼건가 싶다.
그래도 이런 시행착오로 발전할 수 있다고 믿는다!

[LJEDD2]

replace()함수를 통해 X로 바꿀 수 있는 것은 4개, 2개씩 한꺼번에 바꿀 수 있는 코드를 추천해드리려고 했는데 이미 학습을 완료하셨군요 ㅎㅎ
인덱스를 활용하여 직관적으로 코드를 작성하여 어떻게 문제를 풀어나갈 수 있었는지 명확하게 알 수 있었습니다 !

s = input().replace('XXXX','AAAA').replace('XX','BB')
print(-1) if 'X' in s else print(s)

이렇게 단 두 줄만으로도 문제를 해결해볼 수 있다는 것 .. ✨
파이썬은 정말 대단한 것 같습니다

이번차시 PR도 고생하셨습니다 !!

[avocado-13]

인덱스랑 join함수 이용해서 구현한 것도 신기했는데 replace 함수로도 간단히 구현할 수 있다는 것도 알아갑니다.✨ 이번차시 PR도 수고 많으셨습니다! :)