[백준/C++] 4358번 : 생태학

문제

생태학에서 나무의 분포도를 측정하는 것은 중요하다. 그러므로 당신은 미국 전역의 나무들이 주어졌을 때, 각 종이 전체에서 몇 %를 차지하는지 구하는 프로그램을 만들어야 한다.

입력

프로그램은 여러 줄로 이루어져 있으며, 한 줄에 하나의 나무 종 이름이 주어진다. 어떤 종 이름도 30글자를 넘지 않으며, 입력에는 최대 10,000개의 종이 주어지고 최대 1,000,000그루의 나무가 주어진다.

출력

주어진 각 종의 이름을 사전순으로 출력하고, 그 종이 차지하는 비율을 백분율로 소수점 4째자리까지 반올림해 함께 출력한다.

풀이

소수점 고정과 map만 알면 빠르게 풀 수 있는 문제!

01. 공백 포함 한 줄씩 입력

getline(cin, name)

- key가 종 이름, value가 출현 빈도 수인 map을 만들어 값을 넣어준다

- 전체 빈도 수도 하나씩 올려준다.

 

02. 소수점 자리 고정

cout << fixed;
cout.precision(4); // 원하는 소수점 이하 자릿수

 

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

int main(){
    string name;
    int total_cnt = 0;
    map<string, double> m;

    while(getline(cin, name)){ // 공백 포함 한 줄씩 입력받기
        m[name]++;
        total_cnt++;
    }

    // 소수점 자리 고정(4자리)
    cout << fixed;
    cout.precision(4);

    for (auto & iter : m){
        cout << iter.first << " " << (iter.second/total_cnt)*100 << "\n";
        // double 안 써도 됨(int -> double 형변환)
    }
}