2019 카카오 개발자 겨울 인턴십
- 스택 사용
def solution(board, moves):
answer = 0
stack=[]
for move in moves:
for i in range(0, len(board)):
if board[i][move-1]!=0:
if len(stack)>0 and stack[-1]==board[i][move-1]:
answer+=2
stack.pop()
else:
stack.append(board[i][move-1])
board[i][move-1]=0
break
return answer
'IT > coding study' 카테고리의 다른 글
[programmers] [3차] 압축 (python) (0) | 2022.01.18 |
---|---|
[programmers] [3차] 방금그곡 (python) (0) | 2022.01.17 |
[acmicpc] 8911. 거북이(python) (0) | 2021.12.27 |
[acmicpc] 2252. 줄 세우기(python) (0) | 2021.12.01 |
[acmicpc] 19238. 스타트 택시(python) (0) | 2021.10.24 |