순회 디버그 점검표

스택·큐 실전 디버깅 기준

괄호 검사, 작업 큐, BFS는 모두 꺼내는 순서가 정답을 만들기 때문에 로그에서 자료구조의 계약을 확인해야 합니다.

검증 스택

짝이 맞을 때만 제거

닫는 괄호를 만났을 때 top이 같은 종류인지 확인하고, 남은 원소가 없어야 성공입니다.

시뮬레이션 큐

현재 시간과 대기열을 함께 기록

작업이 끝나는 시각을 갱신한 뒤 다음 작업의 시작 가능 시간을 비교합니다.

BFS 방문

처음 도달한 거리가 최단

큐에 넣는 순간 방문 처리해야 같은 정점을 여러 번 넣는 일을 막습니다.

제출 전 남길 증거

괄호 입력 빈 문자열, 한쪽만 있는 문자열, 중첩된 문자열을 따로 검사합니다.
작업 처리 도착 시간이 비는 구간과 동시에 끝나는 작업을 로그로 확인합니다.
그래프 탐색 시작점 거리 0, 미방문 -1, 인접 순회 순서를 고정합니다.