9급 국가직 알고리즘 2025년 기출문제 PDF
시행 2025-04-05 · 책형 나 · 20문항 · 3쪽 · 306KB · 출처 인사혁신처 공개 원본
수록 문항
- 다음 정수 열에서 연속 부분합의 최댓값은? 1, －3, 2, 4, －1,…
- 이진 탐색(binary search) 알고리즘에 대한 설명으로 옳지 않은…
- 동적 계획법(dynamic programming)으로 설계된 알고리즘의 …
- 다음 정렬 알고리즘 중에서 동일한 최악 시간 복잡도를 가진 것만을 모두 …
- 그림과 같은 과정을 포함하여 정렬을 실행하는 알고리즘은?
- 다음과 같은 배열 A에서 A[0]부터 삽입 연산을 차례대로 적용하여 이진…
- 30억 개의 정수를 갖는 배열에서 20개의 정수를 제외한 나머지가 모두 …
- 알고리즘의 시간 복잡도에 대한 설명으로 옳은 것은?
- 다항적 시간 복잡도를 갖는 탐욕(greedy) 알고리즘으로 최적의 해를 …
- 해시(hash) 함수가 h(k) = kmod8이고 키값(k)이 15, 1…
- 함수 f(n)에 대한 점근 표기법으로 옳지 않은 것은? f(n) = 7n…
- 다음 문자열에 대하여 허프만 코딩(Huffman coding) 알고리즘으…
- 그래프(graph) 구조로 데이터를 저장하고 그래프 알고리즘을 이용하여 …
- 다음 C 프로그램의 실행 결과는? #include <stdio.h> in…
- 다음 그래프에서 크루스칼(Kruskal) 알고리즘으로 최소 신장 트리(M…
- 다음 최대 힙(max heap)에 노드 25가 추가될 경우, 최대 힙 성…
- 백트래킹(backtracking)에 대한 설명으로 옳지 않은 것은?
- 문자열 매칭을 위한 알고리즘으로 옳지 않은 것은?
- 다음 그래프에서 A부터 깊이 우선 탐색(depth first search…
- 다음 함수는 0보다 큰 자연수 n이 입력될 때, 1 2 3 4 … n 순…
9급 국가직 알고리즘 다른 연도 PDF
인사혁신처 공개 원본을 그대로 제공합니다. 정답과 문항별 해설은 2025년 회차 페이지에서 확인하세요.