4358번: 생태학
프로그램은 여러 줄로 이루어져 있으며, 한 줄에 하나의 나무 종 이름이 주어진다. 어떤 종 이름도 30글자를 넘지 않으며, 입력에는 최대 10,000개의 종이 주어지고 최대 1,000,000그루의 나무가 주어
www.acmicpc.net
- dictionary를 통해 나무의 수를 세어준다.
- 키들을 정렬하여 비율을 구한다.
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))
'개발 > 알고리즘' 카테고리의 다른 글
[백준 5557] 1학년 (python) (0) | 2021.04.29 |
---|---|
[백준 1256] 사전 (python) (1) | 2021.04.29 |
[백준 1991] 트리 순회 (python) (0) | 2021.04.28 |
[백준 1202] 보석 도둑 (python) (0) | 2021.04.27 |
[백준 1655] 가운데를 말해요 (python) (0) | 2021.04.27 |
최근댓글