[알고리즘][백준] 4358. 생태학

문제

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

 

 

 

문제 아이디어

문제 자체는 맵에 종 별로 카운팅해서 -> 정렬 -> 출력입니다. 그런데 조건이 조금 까다로운 부분이 있습니다.

# 4358. 생태학
# https://www.acmicpc.net/problem/4358

import sys
input = sys.stdin.readline

trees = {}
count = 0
while True:
    tree = input().rstrip()
    if tree == '':
        break

    trees[tree] = trees.get(tree, 0) + 1   
    count += 1  

sortedTree = sorted(trees)
for name in sortedTree:
    print(name, "%.4f" %((trees[name] / count) * 100))

파이썬에서 eof
처음에 try - except로 했더니 시간초과가 발생했습니다. exception이 나는게 아닌 공백으로써 마지막을 표현한 것 같네요.

round? or %.4f?
round로 표현했더니 틀렸습니다가 발생했습니다. 
https://docs.python.org/ko/3/library/functions.html#round

"float에 대한 round() 의 동작은 예상과 다를 수 있습니다: 예를 들어, round(2.675, 2) 는 2.68 대신에 2.67 을 제공합니다. 이것은 버그가 아닙니다: 대부분의 십진 소수가 float로 정확히 표현될 수 없다는 사실로부터 오는 결과입니다. 자세한 정보는 부동 소수점 산술: 문제점 및 한계 를 보세요."