파티션 부분은 진짜 예술임 볼때마다 곱씹어 볼것
quicksort 부분도 역시 아름답게 처리됨!
https://gist.github.com/DongguemYoo/52db37550863a361148559dd0dc8cd09
파티션 부분은 진짜 예술임 볼때마다 곱씹어 볼것
quicksort 부분도 역시 아름답게 처리됨!
https://gist.github.com/DongguemYoo/52db37550863a361148559dd0dc8cd09
# 합병 정렬
def merge_sort(my_list):
result = []
result = merge(my_list[0:int(len(my_list) / 2)], my_list[int(len(my_list) / 2):int(len(my_list))])
return result
# 코드를 입력하세요.
# 테스트
print(merge_sort([1, 3, 5, 7, 9, 11, 13, 11]))
print(merge_sort([28, 13, 9, 30, 1, 48, 5, 7, 15]))
print(merge_sort([2, 5, 6, 7, 1, 2, 4, 7, 10, 11, 4, 15, 13, 1, 6, 4]))
나는 실수로 merge를 재귀함수로 구현해놓아서 음...
일단
## 배울점
def merge_sort(my_list):
# base case
if len(my_list) < 2:
return my_list
# my_list를 반씩 나눈다(divide)
left_half = my_list[:len(my_list)//2] # 왼쪽 반
right_half = my_list[len(my_list)//2:] # 오른쪽 반
# merge_sort 함수를 재귀적으로 호출하여 부분 문제 해결(conquer)하고,
# merge 함수로 정렬된 두 리스트를 합쳐(combine)준다
return merge(merge_sort(left_half), merge_sort(right_half))
## 배울점리스트를 오른쪽 반 왼쪽 반으로 나누는 것 몰랏음
합병 정렬 알고리즘 중 사용되는 merge 함수를 작성해 보세요.
merge 함수는 정렬된 두 리스트 list1과 list2를 받아서, 하나의 정렬된 리스트를 리턴합니다.
# 파라미터 some_list를 거꾸로 뒤집는 함수
def flip(some_list):
if len(some_list)==0 or len(some_list) ==1:
return some_list
return some_list[-1:] + flip(some_list[:-1])
# 테스트
some_list = [1, 2, 3, 4, 5, 6, 7, 8, 9]
some_list = flip(some_list)
print(some_list)
설명
배운점
some_list[-1:] == 마지막에 있는 인자 하나some_list[:-1] == 마지막걸 뺀 인자 모두
def get_every_other(my_list):
every_other = my_list[::2] # 여기에 2를 바꾸면 결과값이 달라진다
return every_other
mylist = [1,2,3,4,5,6]
print(get_every_other(mylist))
시작 인덱스 부터 시작해서 결과값이 나온다
결과 : [1, 3, 5]
def get_every_other(my_list):
every_other = my_list[::-2] # 심지어 마이너스도 가능
return every_other
mylist = [1,2,3,4,5,6]
print(get_every_other(mylist))마이너스는 마지막 인덱스 부터 시작해서 결과값이 나온다결과 : [6, 4, 2]
문제 아무 생각 없이 pull을 받지않고 로컬에서 작업! 커밋, 푸시 진행을 해버렷다. push에선 remote와 다르니 당연히 pull을 진행해라고 하지만 로컬에서 작업한 내용을 백업하지 않고 진행하기에는 부담스럽다(로컬작업 유실 가능성) 해결하려...