오답은 첫 5스텝의 상태 변화표에서 찾는다
전체 로그를 길게 남기기보다, 연산 전 상태·연산·연산 후 상태·실패 신호 네 칸을 고정해 본다.
| 패턴 | 연산 전 | 연산 | 연산 후 | 실패 신호 |
|---|---|---|---|---|
| 괄호 stack | top = '(' | 닫는 괄호를 만나 pop | top이 바뀌거나 빈 스택 | top이 그대로면 같은 후보를 재검사 |
| 작업 queue | front = A, size = 3 | dequeue A, 새 작업 enqueue | front 이동, size 변화 | size만 늘면 중복 삽입 |
| BFS | cur = 0, dist[0] = 0 | 이웃 1,2 enqueue | dist[1], dist[2] = 1 | visited가 늦으면 같은 정점 재삽입 |
검증 기준: top/front/size/visited 중 무엇이 바뀌어야 하는지 먼저 고정하면 첫 5스텝만으로 조용한 오답을 잡을 수 있다.