[2019 카카오 개발자 겨울 인턴십] 코딩테스트 문제 : 크레인 인형뽑기 게임
chanto11
·2020. 5. 9. 23:19
문제: https://programmers.co.kr/learn/courses/30/lessons/64061
풀이:
def solution(board, moves):
picked = []
bomb = []
for pick in moves:
for i in range(0, len(board)):
if board[i][pick - 1] == 0:
continue
else:
picked.append(board[i][pick - 1])
board[i][pick - 1] = 0
if len(picked) > 1:
if picked[-1] == picked[-2]:
bomb.append(picked.pop())
bomb.append(picked.pop())
break
answer = len(bomb)
return answer
입출력 예제:
board moves result
[[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] | [1,5,3,5,1,2,1,4] | 4 |
'알고리즘' 카테고리의 다른 글
BFS - 너비 우선 탐색 (0) | 2021.01.26 |
---|---|
DFS - 깊이우선탐색 (0) | 2021.01.26 |
백준 5585 - 거스름돈 (0) | 2021.01.15 |
[2019 카카오 개발자 겨울 인턴십] 코딩테스트 문제 : 튜플 (0) | 2020.05.16 |