[알고리즘] 배열( 순차 리스트)
·
알고리즘/풀이 힌트
1. 배열 연관된 데이터를 연속적인 형태로 구성된 구조를 가진다. 배열에 포함된 원소는 순서대로 번호(index)가 붙는다. 특징 고정된 크기를 가지며 일반적으론 동적으로 크기를 늘릴 수 없다. - 자바스크립트처럼 스크립트 언어의 경우 동적으로 크기가 증감되어진다. 원하는 원소의 index를 알고 있다면 O(1)로 원소를 찾을 수 있다. 원소를 삭제하면 해당 index에 빈자리가 생긴다. 2. 배열의 요소 삭제 [1, 1, 2, 3, 5, 7, 10, 13, 34] 인 배열이 있다. 여기서 7을 제거할 경우 진행되는 방법을 보자면 1. 7이 삭제된다. => [1, 1, 2, 3, 5, ` `, 10, 13, 34] 2. 10이 앞으로 한칸 이동한다. => [1, 1, 2, 3, 5, 10, ` `, 13..