반응형 합병 정렬1 [알고리즘] 백준. # 정렬 2751 O(nlogn)의 복잡도를 가진 정렬 방식으로 구현하라 했는데, 오랜만에 '합병 정렬(merge sort)'을 써서 한 번 구현해 보고자 하였다. (물론 문제에선 내장 함수를 쓰라고 하긴 했다..ㅎㅎ) 재귀 형식으로 구현했는데, 아니나 다를까. 실행시간 초과다.. n = int(input()) ls = [] for i in range(n): ls.append(int(input())) def combine(ls, start, mid, end): s = start t = mid+1 sorted_ls = [] while True: if s > mid: sorted_ls+=ls[t:end+1] break elif t>end: sorted_ls+=ls[s:mid+1] break if ls[s]=end: retur.. 2020. 6. 3. 반응형 이전 1 다음
