trace tools

코드는 변수표로, 자료구조는 상태표로 푼다

출력 결과와 push/pop 문제는 머릿속 실행보다 마지막 상태를 작은 표로 남길 때 빠르게 줄어든다.

01 C 코드연산 우선순위, 포인터 대입

출력 직전 변수값을 남김

02 스택·큐push/pop, enqueue/dequeue

맨 위와 맨 앞 상태를 표시

03 후위표기식숫자는 push, 연산자는 pop-pop-계산-push

연산자 순서 함정 방지

구분기준행동
주소/값포인터가 가리키는 변수와 실제 값 분리같은 것으로 보지 않음
마지막 상태선택지 옆에 직접 적음중간 과정을 버리지 않음
검산출력 순서와 최종 상태 분리LIFO/FIFO 혼동 방지

핵심 긴 행 목록을 세 도구로 줄이면 어떤 표를 써야 하는지 먼저 보인다.