[프로그래머스] (Python) - 크레인 인형뽑기 게임

* 문제 링크

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

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

 

* 문제 분류 , 난이도

 

 분류 : 2019 카카오 개발자 겨울 인턴쉽

 난이도 : Lv1

 

* 파이썬(Pyhton) 코드

 

def drop_in_basket(board, move, basket):
	for i in range(len(board)) : 
		if (board[i][move-1] != 0 ) :
			basket.append(board[i][move-1])
			board[i][move-1] = 0
			return 1
	return 0

def boom_check(basket, idx) :
	if len(basket) >= 2  :
		for i in range(1, len(basket)) :
			if (basket[i-1] == basket[i]) :
				del basket[i-1]
				del basket[i-1]
				return 1

def solution(board, moves):
	basket = []
	answer = 0
	for idx in range(len(moves)) :
		if drop_in_basket(board, moves[idx], basket) :
			if boom_check(basket, idx) : 
				answer += 2
	return answer

 

* 풀이 방법

 

• drop_in_basket : board(list)에서 뽑은 인형을 basket(list)에 담고, 이미 뽑은 인형자리에 0을 넣어주는 함수 
• boom_check : 같은 종류의 인형이 연속하여 basket(list)에 쌓였을때, 2개의 인형을 삭제하는 함수