Adore__

Source : inflearn 'Do it! 알고리즘 코딩테스트 with python' Array & List 배열 메모리의 연속 공간에 값이 채워져 있는 형태의 자료구조 장점) 값을 index를 통해 직접 접근이 가능하다 단점) 새로운 값의 삽입 혹은 특정 index의 값을 삭제하기 어려움. 메모리가 연속적으로 붙어있다 보니, 삽입 삭제를 하려면 근처 값을 이동시키는 것이 필요 배열의 크기를 한번 선언하면, 이후에 수정할 수 없다. (크기를 늘리거나 줄일 수 없다.) 리스트 노드 (값-pointer) 단위로 연결된 자료구조이다. 다음 노드는 pointer가 가리킨다. 단점) index가 없으므로 head부터 순서대로 접근해야 한다. 따라서 속도가 매우 느리다. 장점) pointer로 연결되어 있어서 ..