최근 상태를 먼저 되돌림
괄호 검사, 되돌리기, 호출 추적처럼 마지막에 들어온 값이 바로 답 후보입니다.
꺼내는 순서와 실패 정책을 먼저 계약한다
스택과 큐는 내부 구현보다 LIFO/FIFO 출력 순서, 빈 구조 처리, 용량 제한 정책이 먼저 고정되어야 합니다.
도착 순서를 그대로 처리
작업 대기열, BFS 레벨 순회, 버퍼링처럼 오래된 값부터 처리해야 합니다.
오류와 용량을 명시
빈 pop/dequeue, overflow, drop-oldest 같은 정책을 테스트 이름에 드러냅니다.
입력
1, 2, 3을 같은 순서로 넣습니다.
스택
3, 2, 1이면 LIFO가
유지됩니다.
큐
1, 2, 3이면 FIFO가
유지됩니다.
실패 케이스 우선 정리
빈 구조, 고정 용량, 구현 교체를 별도 테스트로 두면 상위 알고리즘의 탐색 순서가 조용히 바뀌는 일을 막습니다. 문제 요구와 다른 예외 정책은 정답 코드도 오답으로 만듭니다.