2020년 6월 28일 일요일

[코드잇 divide and Conquer] 퀵소트 python


파티션 부분은 진짜 예술임 볼때마다 곱씹어 볼것

quicksort 부분도 역시 아름답게 처리됨!


https://gist.github.com/DongguemYoo/52db37550863a361148559dd0dc8cd09

[코드잇] 파티션 python


#파티션 함수
# 로직
# 피벗을 기준으로 왼쪽은 작은것 오른쪽은 큰것을 모은 리스트를 반환한다.

[코드잇 ] 합병 정렬 구현하기

# 합병 정렬
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))

## 배울점

리스트를 오른쪽 반 왼쪽 반으로 나누는 것 몰랏음


2020년 6월 27일 토요일

[코드잇,divide and Conquer] merge함수 Python

합병 정렬 알고리즘 중 사용되는 merge 함수를 작성해 보세요.

merge 함수는 정렬된 두 리스트 list1과 list2를 받아서, 하나의 정렬된 리스트를 리턴합니다.





풀이

실제 코드잇 풀이는 훨씬 심플하다

###다른부분(배울점)

컴파인 쪽에서 코드잇은 엄청 깔끔하게 처리하엿다

# list1과 list2를 돌면서 merged_list에 추가 while i < len(list1) and j < len(list2): if list1[i] > list2[j]: merged_list.append(list2[j]) j += 1 else: merged_list.append(list1[i]) i += 1

###다른부분(배울점)
와우... 계속 인덱스를 증가시켜서 제일 앞쪽에 것을 merged_list에 추가해주었다.

2020년 6월 24일 수요일

[python] 리스트 뒤집기 재귀함수

# 파라미터 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] == 마지막걸 뺀 인자 모두

2020년 6월 23일 화요일

[파이썬] 리스트 슬라이싱



my_list = [7, 5, 2, 3, 6] print(my_list[1:4]) # => [5, 2, 3] print(my_list[:4]) # => [7, 5, 2, 3] print(my_list[1:]) # => [5, 2, 3, 6] print(my_list[:]) # => [7, 5, 2, 3, 6] print(my_list[::2]) # => [7, 2, 6]

[파이썬] 리스트를 복사하는 방법



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]

git rejected error(feat. cherry-pick)

 문제 아무 생각 없이 pull을 받지않고 로컬에서 작업! 커밋, 푸시 진행을 해버렷다. push에선 remote와 다르니 당연히 pull을 진행해라고 하지만 로컬에서 작업한 내용을 백업하지 않고 진행하기에는 부담스럽다(로컬작업 유실 가능성) 해결하려...