[0x03] 배열

임의의 위치에 있는 원소를 확인/변경 = O(1)

원소를 끝에 추가 = O(1)

마지막 원소를 제거 = O(1)

임의의 위치에 원소를 추가/임의 위치의 원소 제거 = O(N)

 

C++의 알고리즘 헤더에 fill이라는 함수가 있다.

fill(a, a+21, 0) // 해당 범위의 값을 0으로 초기화.

 

벡터의 = 연산은 깊은 복사이다.

 

연습문제의 핵심 키포인트는 값 자체를 배열의 인덱스로 써서 카운팅 하는것이다