[문자열] Python - 4358번, 생태학

www.acmicpc.net/problem/4358

4358번: 생태학

 

import sys
input = sys.stdin.readline

trees = {}
treeCount = 0

while True:
    curInput = input().rstrip()
    if not curInput:
        break

    if trees.get(curInput):
        trees[curInput] += 1
    else:
        trees[curInput] = 1
    treeCount += 1

sortedTreesName = sorted(trees.keys())
for treeName in sortedTreesName:
    print('%s %.4f' % (treeName, trees[treeName]*100/treeCount))

 

입력을 Dictionary(trees)에 넣어준다.

이후 이름들만 정렬시킨 리스트(sortedTreesName)를 하나 만들어주고, 이 리스트를 따라 Dictionary를 탐색한다.