Family in August

파이썬으로 분할 정복(Divide and Conquer) 기법 구현하기 문제 설명 주어진 배열을 오름차순으로 정렬하는 병합 정렬(Merge Sort) 알고리즘을 분할 정복 기법으로 구현하세요. 예시 입출력 입력: nums = [38, 27, 43, 3, 9, 82, 10] 출력: [3, 9, 10, 27, 38, 43, 82] 솔루션 코드 def merge_sort(nums): if len(nums)

파이썬으로 정렬 알고리즘 구현하기 문제 설명 다음 정렬 알고리즘들을 파이썬으로 구현하라. - 버블 정렬(Bubble Sort) - 선택 정렬(Selection Sort) - 삽입 정렬(Insertion Sort) 예시 입출력 입력 배열: [3, 1, 4, 2, 5] 버블 정렬 결과: [1, 2, 3, 4, 5] 선택 정렬 결과: [1, 2, 3, 4, 5] 삽입 정렬 결과: [1, 2, 3, 4, 5] 솔루션 코드 def bubble_sort(arr): n = len(arr) for i in range(n): for j in range(n - i - 1): if arr[j] > arr[j + 1]: arr[j], arr[j + 1] = arr[j + 1], arr[j] return arr def sele..

Python에서는 enumerate() 함수와 sorted() 함수를 함께 사용하여 리스트 내 값 중 큰 순서대로 인덱스를 얻을 수 있습니다. 다음은 예시 코드입니다. my_list = [5, 3, 8, 2, 7] # 내림차순으로 정렬한 리스트의 인덱스를 가져옴 sorted_indexes = [i for i, v in sorted(enumerate(my_list), key=lambda x: x[1], reverse=True)] print(sorted_indexes) # 출력: [2, 4, 0, 1, 3] 위 코드에서 enumerate() 함수는 리스트 내 요소와 함께 해당 요소의 인덱스를 반환합니다. sorted() 함수는 이 반환 값을 정렬하며, key 인자를 이용하여 정렬할 기준을 설정할 수 있습니다..