목록분할정복 (2)
줴림이 공부하줴림
T = int(input())for test_case in range(1, T+1): N = int(input()) arr = list(map(int, input().split())) def quick_sort(arr, start, end): if start >= end: # start와 end가 같다 = 원소가 1개 return pivot = start left = start + 1 right = end while left start and arr[right] >= arr[pivot]: right -= 1 if left > righ..
Study/SWEA
2025. 4. 25. 23:43
이번 문제는 병합 정렬 문제인데, 정렬된 배열의 중간 값과 왼쪽 마지막 원소가 오른쪽 마지막 원소보다 큰 경우의 수도 출력해야 하는 문제이다.# 오류가 난 코드T = int(input())for test_case in range(1, T+1): N = int(input()) arr = list(map(int, input().split())) count = 0 def merge_sort(m): global count if len(m) right[-1]: count += 1 return merge(left, right) def merge(left, right): result = [] ..
Study/SWEA
2025. 4. 25. 19:01