코테 문제를 풀며 알게된 점들

1. 

unordered_map : hash table

set : rb tree 로 구현된 이진트리 

priority_queue : heap

 

2. 

(1)  sting

- string = char [] 선언으로 형 변환 가능

- s.find("") 해당 문자열로 시작하는 위치 찾아서 인덱스 반환

- s.substr() 해당 문자열에서 특정 위치부터 n 번째까지 반환

- stoi : 정수형으로 반환가능한 문자열까지 정수로 반환

ex.stoi("123ab9") = 123

 

(2) using

using pii = pair<int, int>;

 

(3) set

- 선언 set<pii> S[6]

- S[key].erase

- iterator 

 - begin() : 오름차순으로 정렬하는 iterator반환

 - 앞선 pair 사용시 first 오름차순 정렬 후 second 오름차순 정렬

 - rbegin() : begin() 과 반대로 내림차순 정렬

- lowerbound

 - 주는 인자 이상의 값을 가진 iterator 반환

 

(4) unordered_map

선언 unordered_map<int, pii> M

count를 사용하면 존재하는지를 알 수 있다

ex. hmap.count(x) -> 1이면 hash map상에 존재함