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

다음은 1 이상인 x에 대해 1부터 x까지의 합을 계산하는 C 함수이다. (가)에 들어갈 코드는?
int sum(int x)
{
    if (x <= 1) return 1;
    return x + (가);
}
알고리즘
  1. x + 1
  2. x - 1
  3. sum(x + 1)
  4. sum(x - 1)
정답 ④

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