[BOJ][Python] 백준 4358번 - 생태학

문제 링크: https://www.acmicpc.net/problem/4358

4358번: 생태학

 

 

---

문제 풀이

골5치곤 그닥 어렵지 않은 문제인거 같다. 파이썬에서는 딕셔너리를 이용하여 나무들의 개수를 세어주고, 반복문을 돌려주면서 나무들의 총 개수도 같이 구해주자. 이때 EOF 처리를 해주어야 한다.

이후 정렬해주고 딕셔너리를 이용하면 O(1)만에 나무의 개수를 불러올 수 있다. 몇 %를 차지하는지 출력해야 하므로 (나무의 수)/(전체 나무의 수)*100을 해주자.

 

코드

	d = {}
	t = 0
	while True:
	try:
	s = input()
	if not s in d.keys():
	d[s] = 1
	else:
	d[s] += 1
	t += 1
	except EOFError:
	break
	for i in sorted(d.keys()):
	print(i, end=' ')
	print('%.4f' %(d[i]/t*100))

view raw 4358.py hosted with ❤ by GitHub