[BOJ 백준] 4358번 생태학

문제

BOJ 4358 : www.acmicpc.net/problem/4358

4358번: 생태학

접근

map을 사용하여 중복으로 등장하는 나무의 그루 수를 세준다. map은 오름차순 정렬이 되어있기 때문에 순차적으로 출력하며 몇%를 차지하는지 계산해주면 된다.

코드

#include <iostream>
#include <map>
#include <string>

using namespace std;

int main() {
    string s;
    map<string, double> m;
    double counter = 0;
    while (getline(cin, s)) {
        counter++;
        if (m.find(s) == m.end())
            m.insert(make_pair(s, 1));
        else
            m[s]++;
    }
    cout.setf(ios::fixed);
    cout.precision(4);
    for (auto it = m.begin(); it != m.end(); it++) {
        double num = it->second / counter * 100;
        cout << it->first << " " << num << "\n";
    }
}

 

깃 허브 주소 : https://github.com/algoribi/algorithm-study