본문으로 바로가기

[코테정리] C++ Map 사용법

category Algorithm/코테정리 2021. 11. 11. 01:19

#include <map>

선언 - map<int, int> m;

 

중복된걸 제외시켜주고 중복된 것들중 숫자세는 곳에서 사용

for (int i = 0; i < n; i++) {
		long long key;
		cin >> key;
		m[key]++;
	}

map에 담긴 요소들 출력하는 방법

map<long long, long long>::iterator iter;

for (iter = m.begin(); iter != m.end(); iter++) {
		if (ans < iter->second) {
			ans = iter->second;
			key = iter->first;
		}
	}

iter를 이용하여 map의 처음부터 끝까지 탐색한다.