메이쁘

(JAVA) 백준 4358번 : 생태학 --- [문자열] 본문

Algorithm/Baekjoon

(JAVA) 백준 4358번 : 생태학 --- [문자열]

메이쁘 2020. 9. 19. 01:24

https://www.acmicpc.net/problem/4358

 

4358번: 생태학

프로그램은 여러 줄로 이루어져 있으며, 한 줄에 하나의 나무 종 이름이 주어진다. 어떤 종 이름도 30글자를 넘지 않으며, 입력에는 최대 10,000개의 종이 주어지고 최대 1,000,000그루의 나무가 주어

www.acmicpc.net

 

안녕하세요.

 

문자열 문제로서, 저는 해시 맵을 사용해서 해결했습니다.

 

 

음.. 특별히 문제 푸는 매커니즘에 대해서는 크게 설명할 부분이 없는 것 같아요.

 

 

 

주의할 점은

출력할 때, 소수점 4째 자리까지 출력하는 것입니다.

 

백분율을 구하기 위해 각 종의 전체 개수를 별도로 파악해서 저장해놓아야 합니다.

 

 

 

자바에서는 간단하게 소수점 N번 째 짜리까지 출력할 수 있는데요.

 

바로,

 

double per = (double)(count * 100.0) / allCount;

String.format("%.4f", per);

 

입니다.

 

int형으로 연산하면은 소수점까지 계산되지 않고 정수로만 출력되기 때문에

무조건 double 사용해야 합니다.

 

 

그 외엔, 소스코드를 참고하시면 될 것 같습니다.

 

 

감사합니다.

 

 

소스코드


 

Comments