JaeniWorld

[Python3] 프로그래머스 크레인 인형뽑기 게임 본문

코테준비/문제풀이

[Python3] 프로그래머스 크레인 인형뽑기 게임

jaeni 2020. 7. 11. 23:34
반응형
#가져오면 바구니(바구니 사이즈 제한 없음) 넣고 같은 인형이면 pop
#인형이 없는 곳에서 하면 아무런 일X
#board 인형이 담긴 통 (5*5~30*30 / 1~100 /0은 빈칸) moves(1~1000) 크레인을 작동시킨 위치배열
#터진 인형의 개수 return


from collections import deque

def solution(board, moves):
    answer = 0
    moves = deque(moves)
    tmp =[]
    
    while moves:
        move = moves.popleft()
        
        for i in range(len(board)):
            doll = board[i][move-1]
            
            if doll !=0:
                board[i][move-1] = 0
                
                if tmp and tmp[-1] == doll:
                    tmp.pop()
                    answer += 2
                    break
                    
                else:
                    tmp.append(doll)
                    break
    return answer

 

- if문에 진입만하면 이상한 결과를 자꾸 뱉어서 확인했더니 break 추가를 안해서 for문 탈출이 안됐음.

- 대략적인 문제풀이 방법은 금방 나왔는데 자꾸list index out of range 가 자꾸 나와서 골머리 썩었음

-> 이거는 tmp의 유무를 판별해서 해결 (처음에 빈리스트를 정리해서 났던 에러였음)

 

반응형
Comments