[개념] 인덱스

코딩 테스트에서 가장 많이 사용하는 자료구조는 배열이다. 보통 배열을 사용할 때는 인덱스로 데이터에 접근한다. 일반적으로 인덱스는 '몇 번째 데이터인지' 나타내는 역할을 한다. 하지만 상황에 따라 해싱 개념을 적용하여 단순한 위치가 아니라 '특정한 의미를 지닌 값'으로 활용하면 문제를 더 쉽게 해결할 수 있다.

 

그중에 인덱스를 순서가 아닌, 해당 숫잣값 자체에 의미를 부여하는 상황을 가장 자주 사용한다.

A[1]의 의미
1. 몇 번째 데이터인지 순서를 의미하는 경우 → 첫 번째 데이터를 저장한다.
ex) A[1] = 7은 첫 번째에 데이터 7이 존재한다는 뜻
2. 숫잣값으로 의미를 부여한 경우 → 1이라는 값이 몇 개 있는지를 저장한다.
ex) A[1] = 7은 1이라는 값이 7개 존재한다는 뜻