2019 카카오 겨울 인턴십 - 인형뽑기

kjh1551·2020년 9월 2일
0

알고리즘 풀이

목록 보기
1/14
post-thumbnail
def solution(board, moves):
    answer = 0
    bucet = [];
   
    for i in moves :
        for j in range(len(board)) :
            if board[j][i-1] != 0 :
                bucet.append(board[j][i-1]);
                board[j][i-1] = 0;
                
                if len(bucet) > 1:
                    if bucet[-1] == bucet[-2]:
                        bucet.pop(-1)
                        bucet.pop(-1)
                        answer += 2     
                break;
                    
    return answer

고생했던 부분

동일한 문자열이 연속해서 들어왔을 때 그것을 어떻게 판별하고 뽑아내는걸 반복시킬지 였다.

처음에 모든 문자열을 다 집어넣고 판단하려고 해서 어려웠는데

넣자마자 top 과 같은지 비교하고, 같으면 빼버리는 식으로 하면 간단해 지는 문제였다.



0개의 댓글