[ C++ ] map에 대해 알아봅시다.

프로그래머스 알고리즘 문제를 풀었어요.
완주하지 못한 선수
hash에 관한 문제에요.
호기롭게 for문으로 돌려서 풀었지만 효율성 테스트에서 통과하지 못했어요.

어떻게 통과할 지 구글링을 통해 알아봤습니다.
문제 속에 답이 있었어요.
hash 문제는 괜히 hash라고 적혀져 있는게 아니었어요.
hash를 풀기 위해서는 map에대해 알아야해요.

map cplusplus
자 여기 봅시다

typedef pair<const Key, T> value_type;

이렇게 적혀 있죠.
앞에 값이 key 값이고 뒤에가 value에요.

map<string, int> a; 로 설정해놨다면 a 의 string 값이 key 가 되고 int 가 value 가 되겠죠?