[백준 4358 생태학 문제] PYTHON

 

처음에는 두가지 방식을 생각을 했다.

1. dict 객체를 만들어 input을 하나씩 넣고 마지막에 sort를 하는 방식

2. input을 다 받고 sort를 하여 list를 순회하며 퍼센트를 출력하는 방식

 

결국은 첫번째 방식으로 코드를 구현했다.

import sys
from typing import DefaultDict
input = sys.stdin.readline

n = 0
trees = DefaultDict(int)
while True:
    a = input().rstrip()
    if not a:
        break
    trees[a] += 1
    n += 1

trees2 = list(trees.keys())
trees2.sort()
for a in trees2:
    print('%s %.4f' % (a, trees[a]/n*100))