본문 바로가기
프로그래머스/lv.1

크레인 인형뽑기 게임

by bingual 2024. 1. 27.
반응형

 

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

 

프로그래머스

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

programmers.co.kr

문제풀이

스택을 이용하는게 핵심

def solution(board, moves):
    answer = 0
    stack = []

    for move in moves:
        for line in board:
            # 인형이 존재 한다면 인형을 뽑고 방문 처리
            if line[move - 1] != 0:
                stack.append(line[move - 1])
                line[move - 1] = 0
                break

        # 같은 인형이 뽑혔을 때 해당수 만큼 바구니를 비우고 카운트
        if len(stack) >= 2 and stack[-1] == stack[-2]:
            del stack[-1]
            del stack[-1]
            answer += 2

    return answer

'프로그래머스 > lv.1' 카테고리의 다른 글

키패드 누르기  (0) 2024.01.28
햄버거 만들기  (0) 2024.01.28
[PCCE 기출문제] 9번 / 이웃한 칸  (0) 2024.01.27
완주하지 못한 선수  (0) 2024.01.27
대충 만든 자판  (0) 2024.01.27