Array vs Linked List(List)
특정 원소조회 O(1) VS O(n)
중간 삽입 삭제 : O(N) VS O(1)
데이터 추가 : 데이터 추가 시 모든 공간이 다 차버렸다면, 새로운 메모리 공간을 할당 받아야함
VS 모든 공간이 다 찼어도 맨 뒤의 노드만 공적으로 추가하면 된다.
정리 : 즉각적으로 데이터에 접근해야한다면? Array / 삽입과 삭제가 빈번하다면 LinkedList
@파이썬의 배열은 Array 일수도 LinkedList 일수도 있음
백준푸는데 힘 다 빠짐 점점 어려워진다..