728x90
현재 나오고 있는 상자의 번호와 order의 번호를 확인 하고
넣을 수 있다면 answer++
마지막에 넣은 보조 컨테이너 원소 확인
order에 넣을 수있는 상자라면 asnwer++하고
원소 삭제
실을 수 없는 상자가 내려오면
보조 컨테이너에 push하여 이동
위의 세가지 조건에 부합하지 않다면
더 실을 수 있는 상자가 없으므로 종료
보조 컨테이너는 LIFO구조에 적합한 stack을 이용해 구현
728x90
'프로그래머스 C++' 카테고리의 다른 글
프로그래머스 주차 요금 계산 C++ (0) | 2024.12.31 |
---|---|
프로그래머스 스킬트리 C++ (0) | 2024.12.30 |
프로그래머스 더 맵게 C++ (0) | 2024.12.29 |
프로그래머스 땅따먹기 C++ (1) | 2024.12.23 |
프로그래머스 뒤에 있는 큰 수 찾기 C++ (1) | 2024.12.20 |