최대값, 최소값을 구해야 할 경우,

• 중복된 index값에서 최대값, 최소값을 구해야 할때

map

• 특징.

  중복되었으니까, map[] = value 해서 구하려고 하면 안됨.
  map의 경우 [] 인덱스 접근으로 인덱스가 존재하더라도 갱신이 됨.
  하지만 삽입시 logN이지만, 메모리가 크다.
  pair 값을 가지고 있고, 삽입 시 내부 정렬이 발생함.

• map의 용도
  : map의 용도는 많은 데이터에서 검색시 효율이 좋다는 것임.

• 이진탐색
  : 삽입 할때마다 정렬 발생함.