[파이썬🐍] 프로그래머스 : 크레인 인형뽑기 게임

오늘 카카오 2021년 채용연계형 인턴십 공고가 올라왔다!!

꼭 코딩테스트는 통과하고 싶다^^

그래서 프로그래머스에 올라와있는 카카오 기출문제를 오늘부터 코딩테스트 전까지 풀어볼 예정이다.

첫번째 레벨1에 있는 크레인 인형뽑기부터 풀어보자

def solution(board, moves):
    stacklist = []
    answer = 0
    for i in moves:
        for j in range(len(board)):
            if board[j][i-1] != 0:
                stacklist.append(board[j][i-1])
                board[j][i-1] = 0

                if len(stacklist) > 1:
                    if stacklist[-1] == stacklist[-2]:
                        stacklist.pop(-1)
                        stacklist.pop(-1)
                        answer += 2     
                break
    return answer

나는 이렇게 풀었다.

board가 '0'이 아니면 하나를 꺼내서 stacklist에 넣어준다. 그리고 옮겨져 없어졌기 때문에 원래 자리에 '0'을 넣어준다.

만약에 꺼내진 것이 있다면 바로 직전 stacklist에 들어간 숫자랑 비교해서 같으면 둘 다 pop해서 꺼내주고

2를 answer에 더해준다.

 

생각보다 간단했지만 처음 접근을 복잡하게 생각해서 빨리 풀진 못했다.