9급 국가직 알고리즘 2026년 기출문제 PDF

시행 2026-04-04 · 책형 가 · 20문항 · 4쪽 · 324KB · 출처 인사혁신처 공개 원본

9급 국가직 알고리즘 2026년 시험지 1쪽

수록 문항

  1. 다음은 1 이상인 x에 대해 1부터 x까지의 합을 계산하는 C 함수이다.…
  2. 다음 설명에 해당하는 알고리즘은? ○ 문자열 매칭 알고리즘이다. ○ 주어…
  3. 분할 정복(divide and conquer) 방식의 정렬 알고리즘만을 …
  4. 빅오(O) 표기법에 대한 설명으로 옳지 않은 것은?
  5. 다음 그래프에서 크루스칼(Kruskal) 알고리즘을 사용하여 만든 최소 …
  6. 충분히 큰 n에 대해서 수행 시간이 가장 많이 걸리는 시간 복잡도는?
  7. 다음 의사코드에 해당하는 알고리즘 설계기법은? f[ ]: 모든 값이 0으…
  8. 다음 그래프의 A 정점부터 너비 우선 탐색(BFS, breadth fir…
  9. 다음 방향 그래프에 벨만-포드(Bellman-Ford) 알고리즘을 적용한…
  10. 다음 방향 그래프에서 2개 이상의 정점이 포함되어 있는 강한 연결 요소(…
  11. 다음 배열에서 버블 정렬 알고리즘을 사용하여 오름차순 정렬했을 때, 자리…
  12. 다음 표와 같이 분말이 있을 때, 40 kg 무게까지 허용가능한 배낭에 …
  13. 다음 C 프로그램의 실행 결과에 포함되지 않는 것은? #include <…
  14. 비어있는 이진 탐색 트리(binary search tree)에 다음 키값…
  15. 다음 배열에서 보간 탐색(interpolation search)으로 58…
  16. 다음과 같이 전체 버킷 개수가 13개이고 버킷당 1개의 슬롯을 가지는 비…
  17. 다음 두 문자열 A와 B의 편집 거리(edit distance)는? (단…
  18. 다음 배열에 대해 아래 알고리즘을 적용하여 정렬하고자 한다. 3번째 fo…
  19. 다음과 같이 오름차순 정렬을 수행하는 알고리즘은? 초기 상태 5 20 1…
  20. 문자에 대한 빈도수가 다음과 같을 때, exam을 허프만(Huffman)…

9급 국가직 알고리즘 다른 연도 PDF

인사혁신처 공개 원본을 그대로 제공합니다. 정답과 문항별 해설은 2026년 회차 페이지에서 확인하세요.