[백준/BOJ] 4358. 생태학
글 작성자: _rian
문제 링크 : www.acmicpc.net/problem/4358
문제
생태학에서 나무의 분포도를 측정하는 것은 중요하다. 그러므로 당신은 미국 전역의 나무들이 주어졌을 때, 각 종이 전체에서 몇 %를 차지하는지 구하는 프로그램을 만들어야 한다.
입력
프로그램은 여러 줄로 이루어져 있으며, 한 줄에 하나의 나무 종 이름이 주어진다. 어떤 종 이름도 30글자를 넘지 않으며, 입력에는 최대 10,000개의 종이 주어지고 최대 1,000,000그루의 나무가 주어진다.
출력
주어진 각 종의 이름을 사전순으로 출력하고, 그 종이 차지하는 비율을 백분율로 소수점 4째자리까지 함께 출력한다.
풀이 방법
여기서 핵심적인 것은 입력에는 최대 10,000개의 종, 최대 1,000,000그루의 나무가 들어온다는 것입니다. 따라서 딕셔너리로 처리를 해주는 것이 좋습니다.
딕셔너리에는 {키 : 키가 몇번 나왔는지 숫자} 이렇게 들어가도록 해줍니다.
일단 입력을 끝까지 받기 위해서 sys.stdin.read()
를 사용한 후 한줄 한줄 확인해가면서 전체 확률을 구하기 위해 전체 나무의 개수를 뜻하는 T_all을 하나씩 더해주고, 딕셔너리에 값을 하나씩 더해줍니다.
중간에 sort한 후 하나씩 그 키값과 확률을 소수점 넷째자리까지 출력하면 됩니다.
import sys
def get_probability(T_all, t):
return t / T_all * 100
data = sys.stdin.read() # 입력 받는 부분
data = data.split('\n') # 개행문자로 잘라준다
dic = dict() # 값을 딕셔너리에 저장
T_all = 0
for one_data in data:
if one_data != '':
T_all += 1
if one_data not in dic.keys():
dic[one_data] = 1
else:
dic[one_data] += 1
res = sorted(dic.items())
for t in res:
print("%s %.4f" % (t[0], get_probability(T_all, t[1])))
'알고리즘 Algorithm > PS' 카테고리의 다른 글
[LeetCode] 542. 01 Matrix - BFS (0) | 2020.10.15 |
---|---|
[KickStart] Round F 2020 - ATM Queue (0) | 2020.09.29 |
[백준/BOJ] 4353. 문자열 제곱 (0) | 2020.09.29 |
[프로그래머스] 후보키 (python에서 pandas를 활용한 방법) (0) | 2020.09.15 |
[프로그래머스] 가장 먼 노드 - BFS/그래프 (0) | 2020.09.15 |
댓글
이 글 공유하기
다른 글
-
[KickStart] Round F 2020 - ATM Queue
[KickStart] Round F 2020 - ATM Queue
2020.09.29 -
[백준/BOJ] 4353. 문자열 제곱
[백준/BOJ] 4353. 문자열 제곱
2020.09.29 -
[프로그래머스] 후보키 (python에서 pandas를 활용한 방법)
[프로그래머스] 후보키 (python에서 pandas를 활용한 방법)
2020.09.15 -
[프로그래머스] 가장 먼 노드 - BFS/그래프
[프로그래머스] 가장 먼 노드 - BFS/그래프
2020.09.15