문제 설명 및 제한사항
아이디어 및 해결 방법
코드
def solution(order):
box = list(range(1, len(order) + 1))
aux = []
i, j = 0, 0
answer = 0
while j < len(order):
if aux and aux[-1] == order[j]:
aux.pop()
j += 1
answer += 1
continue
while box[i] < order[j]:
aux.append(box[i])
i += 1
if box[i] != order[j] and aux[-1] != order[j]:
break
elif box[i] == order[j]:
answer += 1
i += 1
j += 1
return answer
Python
복사
출처
프로그래머스 코딩테스트 연습 https://school.programmers.co.kr/learn/challenges