(틀림.) 택배상자.

·2026년 8월 14일

문제 해결 전략

  • 메인 컨테이너와 보조 컨테이너 2개를 가지고 order[i] 와 비교하는 식으로 작성함.

  • 아래의 코드이고, 굉장히 복잡해짐.
    -> 본질적인 문제가 있다. 맨처음에 stk.empty() 인데 진입 못한다.


사고의 전환이 필요하다...

  • 현재 메인 컨테이너와 보조 컨테이너 2개를 가지고 생각하려고 해서
    복잡해진다.
    -> 위의 코드에서 맨 처음에는 보조 컨테이너에다가 넣고 시작해야 할까?
    라는 생각을 하게 됨.

문제에서 제시된 것처럼만 생각하는게 아니다.
쉽게 풀기 위해서 지문 내용과 벗어난 생각을 해야 함.


문제 해결 전략

  • 확실한 거는 보조 컨테이너는 반드시 필요하다.

  • 보조 컨테이너는 스택이기 때문에 , top에는 반드시 저 while 조건문 끝마치고, 바로 접근할 수 있다. 메인 컨테이너도 보조 컨테이너로 처리가능하다는 것이다.

profile
🔥🔥🔥

0개의 댓글