-
크레인 인형뽑기 게임프로그래밍/알고리즘 2021. 3. 28. 16:08
풀이
def solution(board, moves): grabBox = [] answer = [] for move in moves: for i in range(len(board)): if board[i][move-1] > 0: # index가 0 보다 크면 grabBox.append(board[i][move-1]) # grabBox에 그 수를 넣어줌 -> 인형 뽑았다는 소리 board[i][move-1] = 0 # 뽑은 그 자리를 0으로 메꿔준다. if grabBox[-1:] == grabBox[-2:-1]: # 맨 뒷자리와 맨 뒷자리 전의 수가 같으면 answer += grabBox[-1:] # answer에 맨 뒷자리 수를 넣어줌 grabBox = grabBox[:-2] # grabBox에 맨 뒷자리 두 수를 제외하고 넣어준다. break # for문으로 올라감 return len(answer) * 2 # 숫자는 하나만 넣었기에 "사라진 인형 수"를 알기 위해선 두 배를 해줘야함.
카카오 문제를 지금까지 두 문제 풀었는데 쉬우면서도 어려운게 기본기가 부족한 것 같다.
참고 링크 - Link
728x90반응형LIST