값만 넣을지 상태를 넣을지 결정
BFS에서는 노드뿐 아니라 거리나 이전 상태를 함께 저장해야 종료 조건을 단순하게 만들 수 있습니다.
실전 순회는 상태 튜플과 종료 조건으로 디버깅한다
괄호 검사, 작업 큐, BFS는 모두 상태를 넣고 꺼내는 시점이 핵심입니다. 자료구조 이름보다 상태 전이 로그가 디버깅 기준이 됩니다.
넣을 때와 꺼낼 때를 구분
방문 표시가 늦으면 같은 노드가 여러 번 들어가고, 빠르면 필요한 경로 갱신을 놓칠 수 있습니다.
front, top, size를 짧게 추적
전체 구조를 출력하기보다 앞쪽 값과 크기, 처리 수를 고정해 첫 몇 단계만 재현합니다.
패턴별로 남길 관찰값
괄호닫는 괄호를 만났을 때 top과 매칭 규칙을 즉시 비교합니다.
작업 큐도착 시각, 남은 시간, 재삽입 여부를 같은 로그 줄에 남깁니다.
BFS방문 표시 시점과 거리 갱신 시점을 분리해 최단 거리 오류를
잡습니다.