퀵소트 (2) 썸네일형 리스트형 클래스, 버블소트 , 네트워크 목차 1oop는 키워드랑 클래스 사용법만 하겠다. 2하노이타워 3버블소트 O(n) 4네트워크 5자료구조 ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ OOP 1-캡슐화(encapsulation):정보 은닉 2-정보은닉(information hiding): 3☆-다형성-polymorphism: 상속(inheritance)을 쓸때 사용 -> 메서드 오버라이딩(method overrding) vs 함수 오버로딩 fuction overoding (두개 햇갈리면 안됨) 4-디자인 패턴(SOLID) 필요성을 느끼고 구현한다면 GOF(gang of four)라는 책에서 나옴 S:single resposibility principle (단일책임이라고 번역하는데 원문이 더이해간다) .. 퀵소트 분할정복 개념 :"어려운 문제를" 잘게 "쪼개서" divide 작게 쪼개진 문제 "문제" 하나씩 "해결"함으로써 "작은 solution"이 모여서 전체 문제에 대한 "solution"을 구하는기법 def quick_sort(li, start, end): #base case #to do if start >= end: return left=start right=end pivot=li[(left+right)//2] while left 이전 1 다음
