220921 TIL

🐢 거북이반  |   파이썬 클래스 복습 🐢

class Car:
    def __init__(self):
        self.handle = 0
        self.car_type = "normal"

    def turn_left(self):
        self.handle -= 90

    def turn_right(self):
        self.handle += 90

    def show_status(self):
        # print("owner:", self.owner)
        print("핸들 각도: ", self.handle)
        print("car_type:", self.car_type)


class Van(Car):

    def open_back_door(self):
        print("뒷문이 열렸습니다.")


myCar = Car()
myVan = Van()
myVan.open_back_door()    # 뒷문이 열렸습니다.
myVan.turn_right()		  # +90을 저장
myVan.show_status()       # 핸들 각도:  90
                            car_type: normal


# myVan.turn_left()
# myVan.turn_right()

 

✅ 알고리즘 3주차 강의 ✅

📍삽입정렬📍 : 전체에서 하나씩 올바른 위치에 "삽입" 하는 방식. 필요할 때만 위치를 변경하므로 더 효율적인 방식이다!

input = [4, 6, 2, 9, 1]


def insertion_sort(array):
    n = len(array)
    for i in range(1, n):
        for j in range(i):
            if array[i - j - 1] > array[i - j]:
                array[i - j - 1], array[i - j] = array[i - j], array[i - j - 1]
            else:
                break
    return array

insertion_sort(input)
print(input)

 

=> 삽입정렬의 시간 복잡도 : 최선일 때 Ω(N) ~ O(N^2)

 

 

 

 

👩🏻‍💻오늘 알고리즘 3주차 강의 중 정렬파트를 들었는데, 어떻게 동작하는지 개념은 알겠는데 그걸 코드로 표현하는게 너무 복잡하다.... 주말에 복습 필수!!!!!⭐️

내일부터 장고를 듣기 시작할텐데 진짜 본격적인 시작인거 같아서 조금 두렵..기도 하지만 잘 따라가 보자!!! 😭