저장 단위 확인
값, 인덱스, 상태 튜플 중 무엇을 넣는지 먼저 고정합니다.
전체 자료구조를 모두 출력하면 원인이 묻힙니다. 첫 5단계의 핵심 상태만 좁혀 기록하세요.
값, 인덱스, 상태 튜플 중 무엇을 넣는지 먼저 고정합니다.
BFS는 enqueue 시점에 visited를 찍어야 중복 삽입을 막습니다.
스택이면 최근 값, 큐면 오래된 값이 나오는지 샘플로 확인합니다.
자료가 비었는지, 목표 상태를 찾았는지 조건을 분리해 봅니다.
step, top/front, size, processed를 고정하면 첫 오답 시점을 찾기 쉽습니다.
빈 입력, 중복 방문, 0비용 작업, 고립 노드는 정상 케이스와 따로 돌립니다.