[백준 4358][💛5] 생태학 (map, 소수 출력)

🚀 난이도

💛 골드 5

🚀 문제

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

🚀 내 풀이 ⭕

• 주의해야할 점
  • 공백을 포함하여 문자열 입력 받기. key 는 공백이 포함된 문자열. 👉 getline
  • 소수점 넷째자리
• map 은 추가할 때 자동 정렬이 되므로 (이진 탐색 트리라서) 이 map 을 그냥 반복자를 이용해 출력하면 끝!

#include <bits/stdc++.h>

using namespace std;

int main() {
	//freopen("input.txt", "r", stdin);
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);

	map<string, int> trees;
	string tree_name;
	double size = 0;
	while (getline(cin, tree_name)) {  // 입력이 더 이상 없을 때까지 반복!
		trees[tree_name]++;
		size++;
	}
	
	cout << fixed << setprecision(4); // 소수점 넷째자리
	for (auto& tree : trees)
		cout << tree.first << " " << (tree.second / size) * 100 << '\n';
}

---

🌜 개인 공부 기록용 블로그입니다. 오류나 틀린 부분이 있을 경우 
언제든지 댓글 혹은 메일로 지적해주시면 감사하겠습니다! 😄

맨 위로 이동하기

BOJ 카테고리 내 다른 글 보러가기