만기레벨업일지

Array 와 LinkedList 경우 Array Linked List 특정 원소 조회 O(1) O(N) 중간에 삽입 삭제 O(N) O(1) 데이터 추가 데이터 추가 시 모든 공간이 다 차버렸다면 새로운 메모리 공간을 할당 받아야 한다. 모든 공간이 다 찼어도 맨 뒤의 노드만 동적으로 추가하면 된다. 정리 데이터에 접근하는 경우가 빈번하다면 Array 를 사용하는 것이 좋다. 삽입과 삭제가 빈번하다면 LinkedList 를 사용하는 것이 더 좋다. 파이썬의 list 는 array로 구현되어있다. 하지만 내부적으로 동적배열을 사용하여 배열의 길이가 늘어나도 O(1)의 시간 복잡도가 걸리도록 되어있다. 따라서 파이썬의 배열은 링크드 리스트로 쓸 수 도 있고, 배열로도 쓸 수 있다. Class 클래스 : 분류..

class 함수들 묶음. 객체마다 일정한 패턴이 보일 때 사용한다 - 기본 형태 class doc: def __init__(self): # init : class를 선언하는 순간 실행되는 함수 print("클래스 선언") def show(self): # init이 아닌 함수는 .함수이름() 으로 선언되어야 실행 print("show 실행") a = doc() #클래스 선언 a.show() #show 실행 - self class doc: def __init__(self): # init : class를 선언하는 순간 실행되는 함수 self.name = input('이름: ') self.age = input('나이: ') def show(self): # init이 아닌 함수는 .함수이름() 으로 선언되어야 실..