(중요!)뒤에 있는 큰 수 찾기

·2026년 8월 14일

문제 해결 전략

  • pq랑 스택 2개로 생각했는데

  • 0) numbers가 백만이므로, 하나 for문으로 접근해야 함.

  • 1) 뒤의 원소부터 넣어가면서, 나보다 큰게 나오면, 전부 지워야 하는 스택을 결정함.

  • 2) 이러한 반례를 생각해서 pq는 아니다. 굉장히 꼬일듯 하고,
    -> 반례를 통해서 스택으로 완벽히 처리 가능함.

코드

profile
🔥🔥🔥

0개의 댓글