JaeniWorld
[Python3] 프로그래머스 크레인 인형뽑기 게임 본문
반응형
#가져오면 바구니(바구니 사이즈 제한 없음) 넣고 같은 인형이면 pop
#인형이 없는 곳에서 하면 아무런 일X
#board 인형이 담긴 통 (5*5~30*30 / 1~100 /0은 빈칸) moves(1~1000) 크레인을 작동시킨 위치배열
#터진 인형의 개수 return
from collections import deque
def solution(board, moves):
answer = 0
moves = deque(moves)
tmp =[]
while moves:
move = moves.popleft()
for i in range(len(board)):
doll = board[i][move-1]
if doll !=0:
board[i][move-1] = 0
if tmp and tmp[-1] == doll:
tmp.pop()
answer += 2
break
else:
tmp.append(doll)
break
return answer
- if문에 진입만하면 이상한 결과를 자꾸 뱉어서 확인했더니 break 추가를 안해서 for문 탈출이 안됐음.
- 대략적인 문제풀이 방법은 금방 나왔는데 자꾸list index out of range 가 자꾸 나와서 골머리 썩었음
-> 이거는 tmp의 유무를 판별해서 해결 (처음에 빈리스트를 정리해서 났던 에러였음)
반응형
'코테준비 > 문제풀이' 카테고리의 다른 글
[Python] Boj 백준 10989 수 정렬하기 3 (0) | 2022.06.08 |
---|---|
[Python] Boj 백준 2751 수 정렬하기 2 (0) | 2022.05.13 |
[Python] 프로그래머스 구명보트 (0) | 2020.07.12 |
[Python] 프로그래머스 쇠막대기 (0) | 2020.07.12 |
[SQL] 프로그래머스 7daySQL챌린지 day1~day4 (0) | 2020.07.11 |
Comments