코테 준비/프로그래머스

[level 2] 택배상자

쿠쿠*_* 2023. 5. 23. 13:11

https://school.programmers.co.kr/learn/courses/30/lessons/131704

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

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