https://school.programmers.co.kr/learn/courses/30/lessons/131704
assist라는 배열을 만들어 놓고나서 while문을 통해 지속적으로 append시켜준다. 이때 assist가 True이고 assist[-1]
==order[cnt]일 경우에는 cnt+=1해주고 pop()하는 과정이 필수적으로 이뤄져야한다. 이런 유형의 문제들을 많이 풀어봐야 감을 찾을 수 있을 듯 하다.
def solution(order):
assist=[]
i=1
cnt=0
while i!=len(order)+1:
assist.append(i)
#print(assist, i)
while assist and assist[-1]==order[cnt]:
#print("들어감")
cnt+=1
assist.pop()
i+=1
return cnt
'코테 준비 > 프로그래머스' 카테고리의 다른 글
[level 2] 호텔 대실 (0) | 2023.05.26 |
---|---|
[level 2] 점 찍기 (0) | 2023.05.26 |
[level 2] k진수에서 소수 개수 구하기 (1) | 2023.05.14 |
[level 2] 피로도 (0) | 2023.05.13 |
[level 2] n^2 배열 자르기 (0) | 2023.05.13 |