[9급 국가직 알고리즘 2026년 13번]

다음 C 프로그램의 실행 결과에 포함되지 않는 것은?
#include <stdio.h>

int count = 0;

void f(int n, char from, char tmp, char to){
    count++;
    if (n == 1)
        printf("%d: 원판 %d를(을) %c에서 %c로 이동\n", count, n, from, to);
    else { 
        f(n - 1, from, to, tmp);
        printf("%d: 원판 %d를(을) %c에서 %c로 이동\n", count, n, from, to);
        f(n - 1, tmp, from, to);
    }
}

int main() {
    f(3, 'a', 'b', 'c');
    return 0;
}
알고리즘
  1. 4: 원판 1를(을) c에서 b로 이동
  2. 4: 원판 3를(을) a에서 c로 이동
  3. 5: 원판 1를(을) b에서 a로 이동
  4. 7: 원판 1를(을) a에서 c로 이동
정답 ③

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)