티스토리 뷰

728x90

문제

programmers.co.kr/learn/courses/30/lessons/64061

 

코딩테스트 연습 - 크레인 인형뽑기 게임

[[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4

programmers.co.kr

 

풀이

뽑힌 인형을 burket 이라는 리스트에 담고 연속된 인형이 동일한 인형이라면 그 인형들을 리스트에서 빼주고,

answer += 2를 해줬다.

 

소스코드

def solution(board, moves):
    answer = 0
    burket = []
    for i in moves:
        for j in range(len(board[i-1])):
            if board[j][i-1] != 0:
                burket.append(board[j][i-1])
                board[j][i-1] = 0
                if burket[-1:] == burket[-2:-1]:
                    answer += 2
                    burket = burket[:-2]
                break
    return answer
반응형