본문 바로가기
프로그래머스 C++

프로그래머스 택배 상자 C++

by Srff5123 2024. 12. 30.
728x90

 

현재 나오고 있는 상자의 번호와 order의 번호를 확인 하고

넣을 수 있다면 answer++

 

마지막에 넣은 보조 컨테이너 원소 확인

order에 넣을 수있는 상자라면 asnwer++하고 

원소 삭제

 

실을 수 없는 상자가 내려오면

보조 컨테이너에 push하여 이동

 

위의 세가지 조건에 부합하지 않다면

더 실을 수 있는 상자가 없으므로 종료

 

보조 컨테이너는 LIFO구조에 적합한 stack을 이용해 구현  

 

728x90