📖 문제
🧑🏻💻 풀이 과정
1) 문제 이해 및 접근
나무의 종의 개수와 나무의 종별 개수를 파악해야하므로 딕셔너리를 이용하여 데이터를 저장하였습니다.
2) 알고리즘
- 문자열
3) 풀이 코드
사용 언어 - Python
import sys
sys.stdin = open('input.txt')
tree = {} # key: 나무 이름, value: 나무의 개수
for name in sys.stdin.read().strip().split('\n'): # 모든 입력들
tree[name] = tree.get(name, 0) + 1 # 딕셔너리 변수에 나무가 없으면 0으로 초기화 하고 + 1, 이미 있으면 1 증가
total = sum(tree.values()) # 나무의 총 개수
for k in sorted(tree.keys()): # 나무의 종별로 반복
print(f'{k} {tree[k] / total * 100:.4f}')
📝 결과 및 학습한 내용
1) 어려웠던 내용
특별히 없습니다.
2) 새롭게 학습한 내용
특별히 없습니다.
🔗 문제 링크
- https://www.acmicpc.net/problem/4358
※ 오류 및 오타, 다른 의견이 있는 경우 댓글을 남겨주시면 감사하겠습니다
'알고리즘 문제풀이 > Python' 카테고리의 다른 글
[백준] 16120 PPAP (0) | 2022.02.06 |
---|---|
[백준] 1254 팰린드롬 만들기 (0) | 2022.02.05 |
[백준] 16398 행성 연결 (0) | 2022.02.03 |
[백준] 1197 최소 스패닝 트리 (0) | 2022.02.02 |
[프로그래머스] 뉴스 클러스터링 (0) | 2022.02.01 |
댓글