첫 5단계에는 네 질문만 남긴다
스택·큐 오답은 저장 대상, 방문 처리 시점, 꺼내는 순서, 종료 조건 중 하나가 흔들릴 때 나온다.
1 저장 대상값만 저장하는가, 인덱스와 함께 저장하는가?
2 방문 시점enqueue 전에 표시하는가, pop 후에 표시하는가?
3 꺼내는 순서top, front, back 중 어디를 본다는 계약인가?
4 종료 조건빈 구조, 목표 발견, 모든 후보 소진 중 무엇인가?
| 패턴 | 고정 변수 | 첫 5스텝에서 확인할 것 |
|---|---|---|
| 괄호 | top, pair | 닫는 괄호마다 top이 실제로 제거되는지 본다. |
| BFS | queue, dist, visited | 발견한 순간 dist가 기록되는지 본다. |
| 단조 큐 | front index, back value | 창 밖 제거가 값 비교보다 먼저인지 본다. |
핵심: 네 질문의 답을 먼저 적고 추적하면 로그가 길어지지 않는다.