같은 ADT라도 넣고 빼는 시점이 패턴을 바꾼다
스택과 큐 이름이 같아도 push/enqueue 시점과 pop/dequeue 조건이 다르면 완전히 다른 풀이가 된다.
| 패턴 | 넣는 시점 | 빼는 시점 | 실패 신호 |
|---|---|---|---|
| Monotonic stack | 새 후보가 아직 답을 기다릴 때 | 새 값이 이전 후보의 답을 확정할 때 | 동점 연산자 때문에 답이 밀림 |
| BFS queue | 처음 발견해 dist를 확정할 때 | front를 처리해 다음 레벨로 넘어갈 때 | 같은 정점이 여러 번 들어감 |
| Simulation queue | 새 작업이 도착하거나 뒤로 미뤄질 때 | 현재 작업 처리 시간이 끝날 때 | 라운드·레벨 경계가 섞임 |
| Debug log | push/enqueue 직후 size와 대표값 기록 | pop/dequeue 직후 처리 수 기록 | size, head, processed가 설명 없이 튐 |
기준: 자료구조 이름보다 넣는 시점, 빼는 시점, 실패 신호가 한 행에서 설명되어야 제출 점검표가 된다.