[백준/파이썬/자료구조] 4358번 생태학 코딩테스트 연습풀이

문제 출처: https://www.acmicpc.net/problem/4358

4358번: 생태학

 

문제

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

 

입력

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

 

출력

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

 

정답

import sys
dic = {}
cnt = 0
while 1:
    tmp = sys.stdin.readline().rstrip()
    if not tmp:
        break
    if tmp in dic:
        dic[tmp] += 1
    else:
        dic[tmp] = 1
    cnt+=1
    
answer = sorted(dic)
for i in answer:
    print('%s %.4f'%(i, dic[i]/cnt*100))

tmp에 값을 입력받으면서 dic에 넣어준 후 카운트하면 성공

f-string으로 제출했을 때 오답처리라서 출력방식을 바꾸어 주었습니다.