백준 1302번: 베스트셀러 (C++)

https://www.acmicpc.net/problem/1302

1302번: 베스트셀러

---

Solved By: C++ STL <map>

 

이제 string도 다루어야 하고, map에 대한 지식을 쌓고자 문제를 풀어보았습니다.

이번 문제에서 깨달은 건 배열과 다른 index와 key의 차이입니다.

특정 index의 value를 다루려면, 그 index만큼 배열이 선언되어있어야 하는데 key는 타입도 상관없고, 그만한 크기도 상관이 없습니다.

(map은 트리 구조입니다. 삽입 혹은 삭제를 할 때마다 오름차순으로 정렬되며 이는 Heap을 떠오르게 합니다.)

 

map관련 메소드도 필요한 것들을 다시 정리해두어야겠습니다.

 

#include <iostream>
#include <map>
using namespace std;

int n;
map<string, int> m;

int main(){
    cin >> n;
    for(int i = 0; i < n; i++){
        string s; cin >> s;
        m[s]++;
    }
    
    int cnt = 0;
    string res;
    for(auto p : m){
        if(p.second > cnt){
            cnt = max(cnt, p.second);
            res = p.first;
        }
    }
    
    cout << res;
    return 0;
}