Developer Cafe

(a) 원소 삭제 전 0 1 2 3 4 5 6 10 20 30 40 50 60 70 (b) 원소 삭제 후 (2번 자리 삭제 후 자리이동) 0 1 2 3 4 5 6 10 20 40 50 60 70 2번 자리 30을 삭제하면 빈자리가 생긴다. 이 자리를 채우기 위해 한칸씩 앞으로 이동해야되는데 이때 이동 횟수는 ( 마지막 원소의 인덱스 - 삭제한 원소의 인덱스) 가된다. 즉, 6 - 2 = 4 가 되므로 필요 이동 횟수는 4 읻다.

(a) 원소 삽입 전 0 1 2 3 4 5 6 10 20 30 40 50 60 (b) 원소 삽입 후(2번자리에 70 삽입) 0 1 2 3 4 5 6 10 20 70 30 40 50 60 이때 이동 횟수는 ( 마지막 자리 인덱스 - 삽입할 자리 인덱스 + 1 ) 이다. 즉, 2번 자리에 빈 자리를 만들기 위한 이동 횟수는 5 - 2 + 1 = 4 이다.