파이썬) 백준 알고리즘 | 4358번 : 생태학

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

4358번: 생태학

백준 4358 '생태학' 문제입니다.

dict을 이용해서 정보를 저장하고 총 개수를 카운트합니다.

마지막에서는 리스트로 변환하여 정렬해주고 출력했습니다.

import sys
input = sys.stdin.readline
cnt = 0
s = dict()
while True:
    name = input().strip()
    if not name:
        break
    if name not in s.keys():
        s[name] = 1
    else:
        s[name] += 1
    cnt += 1
info = []
for i, (key,val) in enumerate(s.items()):
    info.append([key,(val/cnt)*100])
info.sort(key = lambda x : (x[0]))
for i in range(len(info)):
    print('{} {:.4f}'.format(info[i][0], info[i][1]))