1. 문제
https://programmers.co.kr/learn/courses/30/lessons/64061?language=python3
코딩테스트 연습 - 크레인 인형뽑기 게임
[[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
programmers.co.kr
2. 나의 풀이
def solution(board, moves):
answer = 0
basket = []
for move in moves:
move -= 1
for board_indi in board:
if board_indi[move] == 0:
continue
else:
basket.append(board_indi[move])
board_indi[move] = 0
if len(basket) > 1:
if basket[-1] == basket[-2]:
basket.pop(-1)
basket.pop(-1)
answer += 2
break
return answer
3. 다른 사람 풀이
def solution(board, moves):
stacklist = []
answer = 0
for i in moves:
for j in range(len(board)):
if board[j][i-1] != 0:
stacklist.append(board[j][i-1])
board[j][i-1] = 0
if len(stacklist) > 1:
if stacklist[-1] == stacklist[-2]:
stacklist.pop(-1)
stacklist.pop(-1)
answer += 2
break
return answer
'알고리즘 공부 > 프로그래머스' 카테고리의 다른 글
(Python)프로그래머스 코딩테스트 연습 - 월간 코드 챌린지 시즌2 - 음양 더하기 (0) | 2021.11.15 |
---|---|
(Python)프로그래머스 코딩테스트 연습 - 월간 코드 챌린지 시즌3 - 없는 숫자 더하기 (0) | 2021.11.15 |
(Python)프로그래머스 코딩테스트 연습 - 2020 카카오 인턴십 - 키패드 누르기 (0) | 2021.11.11 |
(Python)프로그래머스 코딩테스트 연습 - 2021 카카오 채용연계형 인턴십 - 숫자 문자열과 영단어 (0) | 2021.11.11 |
(Java)프로그래머스 코딩테스트 연습 - 그래프 - 가장 먼 노드 (0) | 2021.01.18 |