개요DAT란 배열의 인덱스를 "의미 있게" 활용하게 하는 배열 활용법이다.조회가 잦은 데이터인 경우, DAT 테이블을 만들어서 관리한다. 장점중복 반복문의 경우 시간 복잡도는 조회 회수 * 데이터의 개수이다.DAT의 경우 조회 회수 + 데이터의 개수로 방문해야할 데이터의 개수가 많을 경우 시간복잡도 측에서 큰 차이가 난다. 활용존재 유무, counting등에 활용된다. BFS나 DFS를 구현할때 방문 처리를 하는 것도 DAT에 해당된다. 정수형 탐색입력 가능한 정수의 범위 만큼 DAT배열을 초기화 한다, 입력 받은 숫자의 index를 특정 값으로 설정할 경우 해당 숫자가 배열 안에 존재하는지 O(1)의 시간 복잡도로 확인할 수 있다.만약 Counting이 필요한 케이스의 경우 입력 받은 숫자의 ind..
