▷ DAT 자료구조 배열의 값을 다른 배열의 인덱스로 활용하는 자료구조 입력된 범위가 좁을 때, 빠른 검색을 위해서 사용한다. - 장점 빠른 검색이 가능하다 O(n)의 속도로 정렬이 가능하다 - 단점 입력된 범위가 넓을 때, 메모리를 비효율적으로 활용할 수 있다. 안에 음수나 실수는 받기가 힘들다. (이것을 극복한 것이 Hash Function이다) https://www.youtube.com/watch?v=z5DgxQSHOgk ▷ 영어, 일본어 설명 더보기 https://www.youtube.com/watch?v=Juyv4YYvFgo https://www.youtube.com/watch?v=Y9eml9ieItc