map (1) 썸네일형 리스트형 [C++]map 사용법 알고리즘 문제를 풀다보면 map사용이 많아지고 있습니다 때문에 한번 정리를 하고 가는게 좋을거라 생각되었습니다 map이란map은 key와value가 한쌍을 이룬 이진트리입니다 pair로 구성되어있기때문에 first가 key, second가 value에 해당됩니다또한 map은 Key값의 중복을 허용하지않습니다map의 내부구현은 삽입,검색,삭제가 불가능한 레드블랙트리로 구성되어있습니다시간복잡도는 이진트리이기때문에 O(logN)입니다 사용법map mymap;기본적인 선언입니다 key 값고 value 값으로 pair를 만들어 사용합니다 데이터 삽입mymap.insert({"dongsu", 11});이때 key값이 없다면 오류가 발생하고 중복된다면 해당코드는 수행되지않습니다map은 중복을 허용하지않습니다 데이.. 이전 1 다음
