프로그래머스 - 크레인 인형뽑기

이숭인·2021년 6월 23일
0

알고리즘 문제풀이

목록 보기
5/17

1. 크레인 인형뽑기

[이동] 크레인 인형뽑기 - 프로그래머스

풀이:
1. 특별한 풀이법은 없는듯. 그냥 2차원 배열에서의 데이터 조작만 하면 되는 문제.

코드:

def solution(board, moves):
    answer = 0
    bowl = list()

    for move in moves:
        for index in range(len(board)):
            if board[index][move-1] != 0: # 빈 공간이 아니라면 바구니에 넣자
                bowl.append(board[index][move-1])
                board[index][move-1] = 0
                break
        if len(bowl) > 1:
            if bowl[-1] == bowl[len(bowl)-2]: # 마지막과, 그 앞의 원소가 같다면
                bowl.pop()
                bowl.pop()
                answer += 2

    return answer
profile
iOS Developer

0개의 댓글