F.R.I.D.A.Y.

임의 위치에 데이터를 추가/삭제하는 것이 용이한 연결리스트 생각해보자. 배열에서 임의 위치의 데이터를 삭제하고 빈 공간이 없도록 구성하려면 어떻게 해야할까? 만일 값 3을 삭제한다고 한다면 값만 사라지고 비어있는 공간이 존재한다. 이 빈공간을 채우는 방법은 크게 두가지이다. 우축의 값을 빈공간과 교체하거나 빈공간 오른쪽의 값들을 왼쪽으로 밀어서 빈공간을 오른쪽 끝으로 밀어버리기 첫 번째 방식의 경우, 마지막 값이 위치한 공간만 안다면 손쉽게 해결할 수 있지만 값의 순서가 바뀌어버리는 문제가 있다.[# 마지막 값이 위치한 공간도 모른다면 시간 복잡도는 O(n)에 수렴할 것이다. 일일이 선형으로 다 돌면서 찾아야하니까] 그렇다고 두 번째 방식을 이용하자니 속도가 무조건 O(n)에 수렴한다. 일일이 값을 좌측..