분할정복으로 병합정렬을 실시하며 좌 우배열의 마지막 값만 비교해 전역변수 answer에 누적시킴. def merge_arr(left_arr, right_arr): global answer if left_arr[-1] > right_arr[-1]: answer += 1 merge_arr = [] left_idx, right_idx = 0, 0 n, m = len(left_arr), len(right_arr) while left_idx != n and right_idx != m: if left_arr[left_idx]