[백준/1343] 폴리오미노

🐤 처음 짠 코드 - 실패 

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

ans = str()

for i in range(len(board)):
    target = len(board[i])
    if target % 2 !=0: # X의 개수가 홀수인 게 하나라도 존재하면
        print(-1)
        exit()
        
    if board[i] == '':
        ans += '.'
        
    else:
        if target % 4 == 0:
            ans += 'AAAA'
        elif target % 2 == 0:
            ans += 'BB'
         # 여기서 그리디
        else:

문제는 이해 했는데 그리디 작성에서 실패했다. 만약 길이가 6이나 10인 X문자열을 만난다면 먼저 'AAAA'를 먼저 채워주고, 남은 2자리에 'BB'를 채워준다는 로직을 생각했는데 실패

---

💻 참고 코드

한시간 좀 넘게 고민을 하다가 구글링을 하고, 참고해서 고민해도 안풀려서 결국 다른 사람의 코드를 참고했다. 여러 코드 중 가장 문제의도와 부합하다고 생각이 드는 코드를 참고했다.

board = input()
ans = []
i = 0

while i < len(board):
    if board[i:i+4] == 'XXXX':
        ans.append('AAAA')
        i += 4
    elif board[i:i+2] == 'XX':
        ans.append('BB')
        i += 2
    elif board[i] == '.':
        ans.append('.')
        i += 1
    else:
        break


ans = ''.join(ans) # list -> string

if len(board) == len(ans):
    print(ans)
else:
    print(-1)

이유는

1) 답을 작성할 때 문자열이 아닌 리스트를 사용했기 때문이다.

2) 문자열 인덱싱 활용(내가 해결하지 못한 부분이 간단하게 해결됨)

3) 직관적

---

📝 막간을 이용한 list(mutable)와 문자열(immutable)의 비교

1. 리스트 는 mutable 문자열은 immutable이다. immutable data는 원소를 추가하는 것은 가능하지만, 인덱스를 통해 변경하는 것은 불가능하기 때문에, 새로 정의를 해서 사용해야 한다. 불변 데이터는 메모리 내용 자체를 수정할 수 없기 때문이다. 이렇게 불변 자료형은 매번 값을 새로 정의해서 사용해야 하기 때문에 성능에서 불리한 면이 있다.

해결 방법이 전혀 없는 것은 아니다. join 함수(문자열 결합)를 사용하면 문자열을 합칠 수 있는 공간을 미리 만들어두고, 한번에 합치기 때문에 빠르다. 불변 자료형의 장점과 단점에 대해서는 참고자료 1번을 참고하자.. 도움이 많이 된다.

 

결론 : 이 문제에서는 폴리오미노 2개가 '무한정'으로 사용될 수 있기 때문에 문자열이 아닌 리스트를 사용한 코드를 선호했다.

---

💡 알게된 점

1. 문자열 Indexing을 반복문을 통해 index 숫자형으로 하고싶을 때 while문 활용

(for문 원리를 잘 이해해야 한다. for 내용 하나하나 in 반복할 것)

2. 리스트와 문자열의 차이/불변 데이터의 장단점

3. join 함수

ans = ''.join(ans) # list -> string

여기 앞뒤로 print를 찍어보면,

이런 출력이 나온다. 

---

🔎 참고 자료

https://twinstae.github.io/string-immutable/ 

immutable 관련된 이야기가 잘 정리되어있다.

문자열은 왜 불변인가?

 https://gud0824.tistory.com/143

백준 1343번: 폴리오미노 (파이썬)

https://blockdmask.tistory.com/468

[python] 파이썬 join 함수 정리 및 예제 (문자열 합치기)