c++ 자료형

코테 공부하는데

타임아웃 때문에 고생을 너무 많이 했다

나는 벡터면 다 되는 줄 알았지~

 

 

#include <set>

순서가 없는 자료형

저장을 사전 순으로 함

find 명령 실행 시 log N의 속도로 검색 가능

 

#include <map>

딕셔너리같은 존재

저장을 사전 순으로 함

키와 밸류 두가지 인자를 하나의 아이템으로 가짐

 

#include <unordered_set>

#include <unordered_map>

insert, erase, find 모두 O(1)의 속도로 수행

 

#include <multiset>

#include <multimap>

중복을 허용하여 저장