1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
def solution(board, moves):
answer = 0
last_basket_num = -1
basket = [-1]
for i in moves:
layer = 0
if board[-1][i-1] == 0: continue
for j in range(len(board)):
if board[j][i - 1] != 0:
layer = j
break
if board[layer][i - 1] == last_basket_num:
del basket[-1]
answer += 2
else: basket.append(board[layer][i-1])
last_basket_num = basket[-1]
board[layer][i - 1] = 0
return answer
|
cs |
'알고리즘' 카테고리의 다른 글
프로그래머스 - 다리를 지나가는 트럭 (파이썬) (0) | 2020.11.10 |
---|---|
프로그래머스 체육복 - 파이썬 (탐욕법) (0) | 2020.11.09 |
프로그래머스 문자열 압축 - 2020 KAKAO BLIND RECRUITMENT (파이썬) (0) | 2020.09.28 |
프로그래머스 튜플 - 2019 카카오 개발자 겨울 인턴십 (파이썬) (0) | 2020.09.28 |
프로그래머스 오픈채팅방 - 2019 KAKAO BLIND RECRUITMENT (파이썬) (0) | 2020.09.27 |