5-suhyun113

[suhyun113]

🔗 문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/64061

✔️ 소요된 시간

약 2시간(?) 일껄요

✨ 수도 코드

1. 문제 요약

• N*N크기의 2차원 배열 board에 인형이 있다.
• board배열의 열의 번호가 담겨있는 1차원 배열 moves에 따라 열번호가 정해진다. 따라서 그 열번호에서의 각 행을 차례대로 검사한다.
• 차례대로 검사하는데, 0일 경우 인형이 없는 경우이고, 0이 아니라면, 인형이 있는 것으로 인형을 찾으면 basket에 가장 아래부터 차곡차곡 쌓는다.
• 단, 기존에 넣은 basket의 가장 위에 있는 인형과 현재 찾은 인형의 번호가 같다면, 현재 찾은 인형을 basket에 추가하지 않고, 기존의 basket의 가장 위에 있는 인형 또한 삭제한다.
• 따라서 동시에 인형이 2개씩 삭제된다.
• 최종적으로 몇개의 인형이 삭제되는지 출력하는 것이다.

2. 문제 설명

• 2차원 배열 board에서 인형들을 뽑아 바구니 basket이라는 빈 배열에 넣기

basket = [float("inf")]

😮고민했던 점😮
위의 코드에서 처음에는

basket = []

이라고 했었습니다. 그런데, 이렇게 하면, 뒤의 코드에서 바구니의 가장 위에 담긴 인형과 새로 뽑은 인형이 같은지 확인할 때, 맨 처음 확인하는 경우 basket배열이 비어있어서 오류가 발생했습니다.
따라서 이를 해결하기 위하여 float("inf") 라는 무한이라는 값을 넣어서 다른 값과 겹치지 않도록 하였습니다. 더미 역할을 할 수 있도록 만든 것이다. 즉, -1 등의 다른 값을 넣어도 가능하지만, 이 값은 다른 값과 달리 겹치지 않기 때문에 이 값을 넣었습니다.

• board배열을 받으면 N*N배열이므로, 배열의 행 또는 열의 길이를 N으로 받음.

N = len(board)

• moves 1차원 배열의 각 요소를 반복하면서, 각각의 값을 move로 둘 때, move의 숫자는 board배열의 각 열을 가르킨다. 각 열마다 N번 반복하여 행을 검사한다. 각 열의 행마다 0인지 아닌지 검사하여 0이 아니면 인형이 없는 것이므로 현재의 자리를 인형으로 바꾼다.
• 위의 반복문을 통하여 인형이 0이 아닌 경우, 현재 찾은 인형이 바구니의 가장 위에 담긴 인형과 같은지 비교한다. 같다면, 중복이므로 현재 찾은 인형을 바구니에 넣지 말고, 기존의 바구니에 담긴 인형은 제거한다. 따라서 동시에 인형 2개를 터뜨리는 것이므로, 이 과정을 반복할 때마다 answer는 2씩 증가한다.

for move in moves: 
        move -= 1 
        doll = 0 

        for i in range(N):
            if board[i][move] != 0: 
                doll = board[i][move]
                board[i][move] = 0
                break

        if doll != 0:  
            if basket[-1] == doll: 
                basket.pop() 
                answer += 2 
            else:
                basket.append(doll)

😮오류는 해결했는데, 원하는 값이 나오지 않는 경우😮
위의 코드 중

board[i][move] = 0

이 코드를 처음에는 빼먹었습니다. 실행은 되는데, answer=4가 나와야 하는데, answer=2가 나와서 왜 그런걸까 고민했습니다.
아래의 그림을 그려보면서 구조를 이해해보고 왜 잘못된 값이 나오는건지 고민했는데, 결과적으로 위의 코드를 빼먹었기 때문에, 나오지 않았다는 것을 알게되었습니다.

기존에 제가 작성했던 반복문에서는 board배열에서 0이 아닌 값을 찾아 인형을 발견하면 이를 doll에 넣고 바로 다음 코드로 넘어갔습니다.
그런데, 이렇게 한다면, 이미 찾았서 바구니에 저장하거나 터뜨린 인형들은 기존의 board배열에서 지워주어야 합니다. 그렇지 않으면, 반복할 때마다 같은 값의 인형을 찾게 되기 때문입니다.
따라서 인형을 찾고 나면, 그 자리를 0으로 초기화해주어야 다음 반복에서 그 자리를 뛰어넘고 다음 값을 비교해볼 수 있습니다.

3. 최종 코드

def solution(board, moves):
    answer = 0
    basket = [float("inf")] 

    N = len(board) 

    for move in moves: 
        move -= 1 
        doll = 0 
        for i in range(N):
            if board[i][move] != 0:  
                doll = board[i][move]
                board[i][move] = 0
                break

        if doll != 0:  
            if basket[-1] == doll: 
                basket.pop() 
                answer += 2 
            else:
                basket.append(doll)               
    return answer

📚 새롭게 알게된 내용

위의 수도코드에서 설명했듯이, 이 문제를 풀면서 오류도 발생했고, 오류를 고쳤지만 원하는 값이 나오지 않았습니다.
어떤 것이 문제인지 코드를 다시 한번 살펴보면서 공부도 하고, 그림으로 나타내보며 제대로 이해할 수 있었습니다.
범위 문제의 오류는 어떻게 해결하는지 몰랐는데, 교황님에게 도움을 받아 basket배열을 선언할 때, 겹치지 않는 더미 역할을 하는 값을 넣는다는 것을 알게되었습니다. 다른 값들로도 가능하지만, 겹치지 않는 float("inf")라는 무한값을 이용한다는 것이 흥미로웠습니다. 이를 통해 오류를 고칠 수 있었습니다.
또한 answer의 값이 4가 아닌 2가 왜 나오는지 각각을 출력해보면서, 확인했습니다. 그 결과 이미 뽑은 인형들을 0으로 초기화해주지 않아서 계속 같은 값을 받고 있기 때문이라는 것을 알게되었습니다. 이를 알고나서 뽑은 인형의 값을 0으로 초기화해주는 코드를 한 줄 추가해주었습니다. 그 결과 오류, 문제 없이 정상으로 작동하는 코드를 보고 뿌듯했습니다.

[Ghdrn1399]

오늘도 정말 열심히 PR올려주셨군요!!
덕분에 저도 basket배열을 선언할 때, 겹치지 않는 더미 역할을 하는 값을 넣는다는 것을 새롭게 알게 되는 것 같아요!!
5번째 PR도 정말 수고 많으셨습니다 ㅎㅎ

[pu2rile]

코드에서 basket = [float("inf")] 이 구문이 이해가 가지 않았는데 겹치지 않는 float("inf")라는 무한값을 이용이라는 말을 듣고 확 와닿았어요! 매 pr마다 자세한 설명 정말 감사합니다! 덕분에 많은 것 알아가요 수고하셨어요!

[oesnuj]

if basket[-1] == doll:
이부분에서 -1 인덱스는 뭐지? 하고 찾아보니까 파이썬은 음수 인덱스로 배열의 요소를 역순으로 접근 할 수가 있군요... 신기한 사실 하나 알아갑니다
항상 PR을 정성스럽게 달아주시네요!! 이번 PR도 수고하셨습니다👏

[oesnuj]

저도 빈 스택에 접근하는 실수로 오류가 발생하는 경우가 많은데요.
해결책으로 basket = [float("inf")]로 스택에 더미데이터를 넣은 방식 잘 봤습니다. 저도 예전에 한번 해봤던 방법이라 반가웠습니다.

다른 방법으로
만약 basket = []으로 스택을 선언 하신다면 basket이 비었는지 않은 경우에만 처리하게 조건을 달아주면 됩니다.

if basket and basket[-1] == doll: 

이러면 바구니가 비었을때 접근할 수 없기에 더미데이터 없이 basket = []로 선언해도 오류가 발생하지 않습니다!!