배열 인덱스
a[2]는 세 번째 칸이다. 첫 칸이 0번임을 선택지에서 확인한다.
코드는 변수표로, 자료구조는 상태표로 푼다
출력 결과와 pop, dequeue, 후위표기식 문제는 연산 후 상태를 남기면 선택지 함정이 빠르게 보인다.
C 코드 추적
변수표
a, b, i, sum처럼 값이 바뀌는 이름만 열로 둔다.
연산 순서
곱셈, 증가 연산, 대입이 적용되는 순간을 먼저 표시한다.
주소 확인
*p가 값을 바꾸면 원래 변수 x가 바뀌었는지 다시 본다.
자료구조 시뮬레이션
스택
push 뒤 top을 표시하고 pop은 마지막 값부터 꺼낸다.
큐
enqueue 순서를 왼쪽에서 오른쪽으로 쓰고 앞에서 지운다.
후위식
숫자는 넣고 연산자를 만나면 두 값을 꺼내 다시 넣는다.
순회 순서
전위순회는 루트, 왼쪽, 오른쪽 순서로 짧게 적고 비교한다.
정렬 결과
문제에서 요구한 방향이 오름차순인지 내림차순인지 먼저 본다.
오답 줄이기: 중간 상태가 비어 있으면 맞힌 문제도 다시 풀어 본다. 이 회차는 계산 흔적을 남기는 훈련이 핵심이다.