7급 국가직 알고리즘 2023년 기출문제 PDF
시행 2023-09-23 · 책형 가 · 25문항 · 5쪽 · 522KB · 출처 인사혁신처 공개 원본
수록 문항
- 컴퓨터 알고리즘(algorithm)의 특성에 대한 설명으로 옳지 않은 것…
- 다음 피보나치 수열의 n번째 항을 계산하는 알고리즘에 대한 설명으로 옳지…
- 문제 해결을 위한 알고리즘을 기술하는 방법이 아닌 것은?
- 다음 (가) 트리(tree)를 깊이 우선 탐색(DFS, Depth Fir…
- 1부터 n까지의 합을 계산하는 다음 알고리즘의 빈칸에 들어갈 코드는? (…
- 힙(heap)에 대한 설명으로 옳지 않은 것은? (단, n은 데이터의 개…
- 병합(merge) 정렬과 퀵(quick) 정렬에 대한 설명으로 옳지 않은…
- 다음 버블(bubble) 정렬 알고리즘 (가)에 대한 입력 배열이 (나)…
- 다음 알고리즘에 해당하는 정렬은? sort(arr[], n){ // ar…
- 문제 부류(class)간 포함관계로 옳은 것은? (단, P ≠ NP일 경…
- 다음 설명에 해당하는 알고리즘은? ○ 문제의 입력 사례 분할 후, 분할된…
- 분할 정복(divide-and-conquer) 알고리즘에 대한 설명으로 …
- 다음 알고리즘에 대한 시간 복잡도는? sum ← 0; for j ← 1 …
- a^x을 계산하는 다음 알고리즘의 빈칸 ㉠ ～ ㉢에 해당하는 코드로 옳게…
- 정렬된 정수 배열을 입력으로 하는 이진 탐색 알고리즘에 대한 시간 복잡도…
- 다음 설명에 해당하는 복잡도 함수에 대한 시간 복잡도는? ○ T(1) =…
- 다음 수식들에 대해 ㉠ ～ ㉢에 해당하는 빅오(O) 표기가 옳게 짝지어진…
- 다음 문제를 해결하기 위한 알고리즘 관련 설명으로 옳은 것은? ○ n개의…
- 각 정렬 알고리즘에 대한 사례별 시간 복잡도가 옳게 짝지어진 것은? 최선…
- 다음 그래프에 대해 크루스칼(Kruskal) 알고리즘에 의한 최소 신장 …
- 다음 방향 그래프의 a 노드에서 각 노드별 최단 경로를 다익스트라(Dij…
- 하노이탑 문제를 해결하기 위한 다음 알고리즘의 빈칸 ㉠, ㉡에 들어갈 코…
- 라빈－카프(Rabin-Karp) 알고리즘에 대한 설명으로 옳지 않은 것은…
- KMP(Knuth-Morris-Pratt) 알고리즘에 대한 설명으로 옳지…
- 다음 문자와 빈도수에 대해 허프만(Huffman) 알고리즘을 이용하여 트…
7급 국가직 알고리즘 다른 연도 PDF
인사혁신처 공개 원본을 그대로 제공합니다. 정답과 문항별 해설은 2023년 회차 페이지에서 확인하세요.