본문 바로가기
알고리즘이야기/프로그래머스_알고리즘_lv1

크레인 인형뽑기 (2019 카카오 겨울 인턴십 기출)

by 효우너 2020. 5. 11.
728x90
반응형
문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/64061

문제를 차근차근 잘 읽어서 배열이 인형뽑기 라인에 어떻게 놓이는 지만 안다면 쉽게 풀 수 있는 문제다.

쌓인 두개의 캐릭터가 같을 때 없애줘야하는데 del을 썼다가 range 오류로 헤맸다. 다시 생각해보고 0으로 바꾼 다음, 0은 어차피 공백이니 넘어가는 식으로 바꾸어서 실행이 잘 되었다..!

def solution(board, moves):
    count=0
    result=[]
    for move in moves:
        for i in range(len(board)):
            if board[i][move-1]:
                result.append(board[i][move-1])
                board[i][move-1]=0
                if len(result)>1 and result[-1]==result[-2]:
                    del result[-2:]
                    count+=2
                break
    return count
728x90
반응형

'알고리즘이야기 > 프로그래머스_알고리즘_lv1' 카테고리의 다른 글

두 정수 사이의 합  (0) 2020.05.11
나누어 떨어지는 숫자 배열  (0) 2020.05.11
두 정수 사이의 합  (0) 2020.05.05
같은 숫자는 싫어  (0) 2020.05.05
가운데 글자 가져오기  (0) 2020.05.05

댓글