최근 상태와 즉시 비교
최근 열린 항목과 바로 비교해야 하면 LIFO 구조가 자연스럽습니다.
스택과 큐는 상태를 꺼내는 순서 구분
괄호 검사, 작업 큐, BFS는 컨테이너 이름보다 push/pop 시점과 종료 조건으로 갈립니다.
같은 깊이 먼저 처리
같은 깊이를 먼저 모두 처리해야 하면 FIFO 큐가 거리 의미를 보존합니다.
컨테이너 역할 분리
스택과 큐를 함께 쓰면 각 컨테이너가 맡는 상태를 분리해 기록합니다.
방문 시점
큐에 넣을 때 방문 처리할지 꺼낼 때 처리할지 하나로
고정합니다.
종료 조건
empty, 목표 발견, 깊이 제한을 별도 조건으로 검증합니다.
로그 재현
push/pop 순서와 상태 크기를 작은 입력에서 다시 출력합니다.