[백준 4358번] 생태학

[백준 4358번] 생태학

www.acmicpc.net/problem/4358

4358번: 생태학

 

 

 문제

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

 

 

 입력

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

 

 

 출력

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

 

 

 풀이

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

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	
	map<string, int> temp;
	int cnt = 0;
	string s;
	while(getline(cin, s)){
		// if(temp.find(s)==temp.end()) temp[s] = 1;
		// else temp[s]++;
		temp[s]++;
		cnt++;
	}
	
	map<string, int>::iterator iter;
	cout.precision(4);
	cout << fixed;
	for(iter = temp.begin();iter!=temp.end();iter++){
		double v = iter->second;
		cout << iter->first << ' ' << v / cnt * 100 << '\n';
	}
	return 0;
}

 이 문제를 풀면서 자력으로 해결하지 못한 부분이 몇개 있다. 첫번째로 보통의 문제라면 입력의 개수를 N개로 해서 for문을 N번 돌게 하면 되지만 이 문제는 N이 주어지지 않았다. 그래서 구글링해보니 while(!cin.eof) 를 사용하면 eof까지 입력을 받을 수 있다. 그런데 이렇게 하니 띄어쓰기를 구분자로 하는 상황이 발생했다. 따라서 while(getline(cin, s))를 사용하여 문제를 풀었다. 앞으로도 종종 쓸 일이 있을듯하니 기억해두자.

 두번째로 소수점 4째자리까지 반올림에 대한 문제이다. 처음에는 값에 100000을 곱하고 반올림 한후 다시 100000으로 나눠준 뒤 %표현을 위해 100을 곱하였다. 맞을 줄 알았는데 이렇게 하니 0.5같은 경우 50.0000으로 표현되어야 하지만 50으로 표현되는 상황이 발생하였다. 그래서 알아보니 cout.precision(4); cout<<fixed; 라는 방법이 있었다.

 결국 정렬해서 출력을 해야하기 때문에 map을 사용했다. 다른 사람들의 코드를 몇개 보니 unordered_map으로 데이터를 받고나서 vector로 옮겨 sort해서 비율계산 후 출력하는 것이 좀 더 빠른 것 같기도 하다.