[코테 연습] 2019 카카오 개발자 겨울 인턴십_크레인 인형뽑기 게임

마지막 포스팅이 한달전 실화..? 위지원 정신 안차려 진짜!?!?!!?

 

얼마전,, 토스 코테로(처음 코테를 봐봄) 느꼈던 것은 단순히 코테만 푸는게 아니라 토익 연습하듯이

시간을 재면서 해야겠다고 느꼈다.. 

그래서 오늘부터는 시간을 재면서 할 것이다.

 

푸는데 걸린 시간:20분

 

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

코딩테스트 연습 - 크레인 인형뽑기 게임

 

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

    for step in moves:
        flag = False
        for i in range(ln):
            block = board[i][step-1]
            if block is not 0:
                stack.append(block)
                board[i][step-1] = 0
                flag = True
                break
        if flag and len(stack) > 1:
            if stack[-1] == stack[-2]:
                stack.pop()
                stack.pop()
                answer +=2
    return answer