4358번: 생태학

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

www.acmicpc.net


 

  1. dictionary를 통해 나무의 수를 세어준다.
  2. 키들을 정렬하여 비율을 구한다.

 

import sys
from collections import defaultdict
input = sys.stdin.readline

tree = defaultdict(int)
cnt = 0
while True:
    name = input().rstrip()
    if name == "":
        break
    tree[name] += 1
    cnt += 1
tname = list(tree.keys())
tname.sort()

for n in tname:
    print("%s %.4f" % (n, tree[n]*100/cnt))
  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 카카오스토리 공유하기