문제 설명
합병정렬이란 자료를 반으로 나누고 각 부분을 정렬한 후 병합하는 방식이다. 이 과정을 재귀적으로 반복하여 효율적으로 대규모 데이터를 정렬할 수 있다.
다음과 같이 합병정렬 알고리즘 코드가 주어졌을 때 빈 영역에 들어갈 코드를 작성하시오.
다음과 같이 합병정렬 알고리즘 코드가 주어졌을 때 빈 영역에 들어갈 코드를 작성하시오.
#미리 작성된 코드 n=int(input()) A=list(map(int, input().split())) B=[0]*len(A) f(0,len(A)-1) print(*A) ##미리 작성된 코드는 제출 코드 뒤에 붙습니다.
입력 설명
데이터의 수 n이 입력된다.
n개의 데이터가 공백으로 구분되어 입력된다.
n개의 데이터가 공백으로 구분되어 입력된다.
출력 설명
정렬된 데이터가 출력된다.
입력 예시 Copy
5
9 3 2 8 1
출력 예시 Copy
1 2 3 8 9