정보처리기능사 실기 알고리즘 기출문제 강의 - 병합정렬(Merge sort) 알고리즘

정보처리기능사 실기시험에 출제된 병합정렬 알고리즘(algorithm)을 병합정렬 원리와 기출문제 해설 동영상 강의를 게재합니다.

병합정렬 기출문제는 원리를 이해하고 난 후에 학습할 수 있으므로 아래 게재한 '병합정렬 처리방법 분석' 강의부터 수강하신 후 기출문제를 학습하시기 바랍니다.

또한, 정보처리기능사 실기시험에 출제된 병합정렬 알고리즘 복원 기출 문제지 파일을 첨부 파일로 등록하였으니 내려받기하셔서 학습에 참고하시기 바랍니다.

기능사실기알고리즘_병합정렬.pdf

[병합정렬 알고리즘 기출문제] 아래는 오름차순의 두 배열을 합병하여 오름차순 배열을 갖는 C(K)를 완성하기 위한 알고리즘입니다. 아래 순서도의 괄호 안 내용에 가장 적합한 번호를 [답항보기]에서 한 가지만 선택하시오.

(처리 조건)

배열 A(I)는 1 ~ N 까지, 배열 B(J)는 1 ~ M 까지 자료를 가지며 두 배열 모두 오름차순 정렬된 자료를 입력받는다.
배열 C(K)는 N+M개의 개수를 가진다.

(사용되는 변수)

I, J, K : 배열첨자 변수

병합정렬 알고리즘 기출문제 순서도

병합정렬 알고리즘 기출문제 답항보기

[병합정렬 원리] 병합정렬 처리방법 분석

[기출문제 해설] 정보처리기능사 실기시험 출제 병합정렬 알고리즘