[백준 4358번] 파이썬 - 생태학

백준 4358 - 생태학

시간 제한 1초, 메모리 제한 256MB

# 조건

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

입력

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

출력

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

# 접근 방법

• 문제 자체는 쉬운 난이도였다.
• 입력받는 나무들을 dicttionary에 이름마다 +=1 을 해주고, key 값을 기준으로 정렬, 백분율을 구해주면 된다.
• 주의할 점은 입력을 받을 때 sys.stdin.readline을 사용한다면 EOFError를 내는 것이 아닌, 빈 문자열 반환한다는 점을 알고 있어야 된다.
• 또한, 단순히 5째자리에서 반올림을 해서 출력한다면 100.0과 같은 경우 1자리만 출력되므로 f-string 출력 시킬 값 : .4f 또는 %.4f % (출력시킬 값)과 같이 작성해주어야 통과가 된다.

import sys  
sys.stdin = open('input.txt')  
input = sys.stdin.readline  
from collections import defaultdict  

species = defaultdict(int)  
total = 0  
while True:  
    tree = input().strip()  
    if tree == "":  
        all_trees = sorted(species.keys())  
        for i in all_trees:  
            print(i, f'{100 * species[i] / total:.4f}')  
        break  
    species[tree] += 1  
    total += 1