[BOJ][Python] 백준 4358번 - 생태학

문제 링크: https://www.acmicpc.net/problem/4358

4358번: 생태학

 

 

---

문제 풀이

골5치곤 그닥 어렵지 않은 문제인거 같다. 파이썬에서는 딕셔너리를 이용하여 나무들의 개수를 세어주고, 반복문을 돌려주면서 나무들의 총 개수도 같이 구해주자. 이때 EOF 처리를 해주어야 한다.

이후 정렬해주고 딕셔너리를 이용하면 O(1)만에 나무의 개수를 불러올 수 있다. 몇 %를 차지하는지 출력해야 하므로 (나무의 수)/(전체 나무의 수)*100을 해주자.

 

코드