[2019 카카오 개발자 겨울 인턴십] 코딩테스트 문제 : 크레인 인형뽑기 게임

chanto11

·

2020. 5. 9. 23:19

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

풀이:

def solution(board, moves):
    
    picked = []
    bomb = []
    
    for pick in moves:
        for i in range(0, len(board)):
            if board[i][pick - 1] == 0:
                continue
            else:
                picked.append(board[i][pick - 1])
                board[i][pick - 1] = 0
                if len(picked) > 1:
                    if picked[-1] == picked[-2]:
                        bomb.append(picked.pop())
                        bomb.append(picked.pop())
                break
            
    answer = len(bomb)
    return answer

입출력 예제:

board                                            moves                                          result

[[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