pair

utility 헤더에 존재.
pair는 2개를 묶어주는 구조체.

map

map 헤더에 존재.
pair와 동일하게 사용할 수 있다! 다른 점이라면 key값이 중복될 수 없다.
key값을 배열의 index처럼 사용할 수 있는 것이 특징이다. 파이썬의 dictionary 같은 느낌.

그냥 pair처럼

map<int, int> m;
m.insert({키, 값});

이렇게 넣어주면 되고 키 값을 불러오고 싶을 경우에는

m[키] = "값";

그냥 이런식으로 냅다 값에 접근할 수 있다. 대박 편리함.
저런식으로 값을 집어넣으면 있으면 값이 갱신되고 아니면 값이 insert 된다.