백준 4358 [자바] java 생태학

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

4358번: 생태학

▶문제

생태학에서 나무의 분포도를 측정하는 것은 중요하다. 그러므로 당신은 미국 전역의 나무들이 주어졌을 때, 각 종이 전체에서 몇 %를 차지하는지 구하는 프로그램을 만들어야 한다.

---

▶입력

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

---

▶출력

주어진 각 종의 이름을 사전순으로 출력하고, 그 종이 차지하는 비율을 백분율로 소수점 4째자리까지 반올림해 함께 출력한다.

---

▶해설

Map을 이용합니다. Map의 getOrDefault() 활용해서 이미 넣은 값이라면 해당 값을 받고 없다면 0을 받고 1을 더해줘 카운트를 해줍니다.

String.format()을 활용하여 소수점 4자리까지 구해줍니다. 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

public class Main {

    static Map<String, Integer> map = new HashMap<>();
    static int size;
    static StringBuilder sb = new StringBuilder();
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        while(true){
            String s = br.readLine();
            if(s==null || s.length()==0){
                break;
            }
            size++;
            map.put(s,map.getOrDefault(s,0)+1);
        }
        solve();
        System.out.println(sb.toString());
    }

    private static void solve() {
        Object[] keys = map.keySet().toArray();
        Arrays.sort(keys);
        for(int i=0; i<keys.length; i++){
            String key = (String) keys[i];
            int treeSize = map.get(key);
            double per = (double)(treeSize*100)/size;
            sb.append(key +" "+String.format("%.4f",per)).append("\n");
        }
    }
}