[백준] 4358번 : 생태학

문제

4358번: 생태학

 

접근 방식

사전순으로 출력하기 위해 키값을 기준으로 정렬할 수 있는 TreeMap을 사용하여

각 나무가 입력으로 들어올 때마다 해당 키의 값을 1씩 증가시켜 주면 된다.

 

이때 입력을 한 줄씩 받을 때마다 카운트를 하여 총 입력수를 기록해 두고

이를 나중에 출력 시에 사용해 확률을 계산해 주면 된다.

 

정확히 소수점 넷째 자리까지만 출력해야 하고 적거나 많으면 틀리기 때문에

자바는 String.format을 이용해 자릿수를 맞춰서 출력해 주면 된다.

 

풀이

class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();

		int total = 0;
		TreeMap<String, Integer> trees = new TreeMap<>();

		String tree;

		for (int i = 0; i < 29; i++) {
			tree = br.readLine();
			trees.put(tree, trees.getOrDefault(tree, 0) + 1);
			total++;
		}

		for (String key : trees.keySet()) {
			int cnt = trees.get(key);

			double per = ((double) cnt / total) * 100;

			sb.append(key).append(" ").append(String.format("%.4f", per)).append("\n");
		}

		System.out.println(sb);
	}
}