카카오 크레인 인형 뽑기

Seogyu Gim·2020년 11월 30일
0

코딩테스트

목록 보기
14/47
def solution(board, moves):
    bucket = [] # stack
    answer = 0 # 터트린 인형 수
    for move in moves: # 선택된 열
        for row in range(len(board)): # 선택된 열의 행을 순환한다
            if board[row][move-1] > 0: # 원소가 0보다 크다면
                bucket.append(board[row][move-1]) # 해당 원소를 stack에 넣고
                board[row][move-1] = 0 # 원소를 0으로 초기화한다
                if bucket[-1:] == bucket[-2:-1]: # stack에 두개 이상의 원소가 있고 마지막 두개가 같다면
                    answer += 2 # 정답에 2를 더하고
                    bucket.pop() # 마지막 두 원소를 제거한다
                    bucket.pop()
                break
    return answer
profile
의미 있는 일을 하고싶은 개발자

0개의 댓글