Python with 백준

백준 24060번 (재귀함수와 병합정렬)

쌍준 2023. 1. 9. 18:11

병합정렬이란 배열을 길이 1이 될때까지 쪼갠 후 그 상태에서 부터 두 조각씩 붙이면서 정렬해가며 병합하는 방법이다.
재귀함수를 이용한다. 이 문제는 일반적인 병합정렬에서 추가적으로 배열(ans)을 하나 더 만들어 그 배열에 정렬될 때마다 정렬되는 요소를 집어 넣는다.