상태 변수는 문제 패턴마다 다르게 고정한다
스택·큐를 쓴다는 사실보다, 무엇을 저장하고 어떤 순간에 갱신하는지를 먼저 정해야 한다.
| 패턴 | 저장소 | 핵심 변수 | 갱신 시점 | 오답 신호 |
|---|---|---|---|---|
| 괄호 검사 | stack | top 괄호 | 닫는 괄호를 만난 순간 pop | 빈 스택 pop, 짝 불일치 |
| 작업 큐 | queue | front, size | 작업 처리 직후 새 작업 삽입 | size만 늘고 front가 고정 |
| BFS 거리 | queue + dist | cur, nxt, dist | enqueue 순간 dist 확정 | 같은 정점이 여러 번 들어감 |
| 단조 구조 | stack/deque | index, value | 새 후보가 기존 후보를 무효화할 때 pop | 동점·만료 기준이 흔들림 |
제출 전 한 줄: 저장소, 핵심 변수, 갱신 시점, 실패 신호가 모두 설명되어야 한다.