⚠︎ 백준 - 24060 알고리즘 수업 - 병합 정렬 1 👩🏻🏫
재귀 단계를 진짜 끝내자~ 재귀 단계 피보나치 수 역시 단순 for문으로도 구할 수 있지만, 학습을 위해 재귀를 써 봅시다. www.acmicpc.net 24060 ⚠︎ 알고리즘 수업 - 병합 정렬 1 티어 : 🥈3 분류 : 재귀, 머지 소트 머지소트도 시험범위인데~잘댓다 import sys # 머지 소트 def merge_sort(A,p,r): # 배열, 시작, 끝 if (p < r): q = (p+r) // 2 # 반갈 merge_sort(A,p,q) merge_sort(A,q+1,r) merge(A,p,q,r) def merge(A,p,q,r): global result global k_num i = p j = q + 1 tmp = [] while (i
2024. 4. 11.