프로그래머스 C++
프로그래머스 택배 상자 C++
Srff5123
2024. 12. 30. 18:22
728x90
현재 나오고 있는 상자의 번호와 order의 번호를 확인 하고
넣을 수 있다면 answer++
마지막에 넣은 보조 컨테이너 원소 확인
order에 넣을 수있는 상자라면 asnwer++하고
원소 삭제
실을 수 없는 상자가 내려오면
보조 컨테이너에 push하여 이동
위의 세가지 조건에 부합하지 않다면
더 실을 수 있는 상자가 없으므로 종료
보조 컨테이너는 LIFO구조에 적합한 stack을 이용해 구현
728x90