[BOJ] 4358 - 생태학

문제 링크

4358 - 생태학

문제 설명

다양한 종류의 나무를 입력받고 사전순 정렬
그 종이 전체의 몇프로를 차지하는지 소숫점 아래 4째자리까지 나타내야한다.

문제 풀이

간단하게 딕셔너리 이용해서 해결~~
math.round 이용하면 안되고 .f써야하는건 좀 조심해야한다.

import sys
input = sys.stdin.readline

# 전체 입력된 나무의 갯수
cnt = 0
species = {}

while True:
    tree = input().rstrip()
    # 별도의 종료 조건 없어서 
    if not tree:
        break
    else:
    # 딕셔너리 사용해서 각각의 갯수 저장
        if tree in species:
            species[tree] += 1
        else:
            species[tree] = 1
        cnt += 1

species = sorted(species.items())
for name, num in species:
    print("%s %.4f" % (name, num/cnt*100))