10/31 크레인 인형뽑기 게임

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

이 문제는 예전에 백준에서만 문제를 풀다가 프로그래머스에 처음 들어와서 처음 접했던 문제였는데, 그당시에 카카오 캐릭터가 그려진 사진에서 압도당하고 문제 길이에서 압도당해서 손도 못대고 나왔던 기억이 난다. ㅋㅋㅋ,, 처음엔 그때 생각하고 지레 겁부터 먹었는데 천천히 읽어보니 그리 어려운 문제도 아니네.

그만큼 내 실력이 늘은거라 생각하니까 뿌듯하다.

내 풀이

def solution(board, moves):
    answer = 0
    stack = []
    trial = len(moves)
    board_size = len(board)
    
    for move_idx in range(trial) :
        col = moves[move_idx] - 1
        for idx in range(board_size) :
            new_input = board[idx][col]
            board[idx][col] = 0
            if new_input != 0:
                if len(stack) > 0 and stack[-1] == new_input :
                    stack.pop()
                    answer += 2
                    break
                stack.append(new_input)
                break
    return answer

다른 사람의 풀이

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