백준 4358번 : 생태학 - hash, Java

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

4358번: 생태학

 

트라이를 구현해서 해결할 수 있고,

그냥 단순히 hash 자료 구조를 활용하여 문제를 해결할 수 있다.

 

 

 

//package org.example;

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

public class Main {
    public void solution() throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        Map<String, Integer> map = new HashMap<>();

        int total = 0;
        String str = "";
        while ((str = br.readLine()) != null) {
            total++;

            //map에 해당 키가 존재하지 않으면, 키를 새로 추가하고 값을 1로 세팅
            if (!map.containsKey(str)) {
                map.put(str, 1);
            } else {
                map.put(str, map.get(str) + 1);
            }
        }
        List<String> keys = new ArrayList<>(map.keySet());
        Collections.sort(keys);

        for (Object key : keys) {
            sb.append(key).append(" ").append(String.format("%.4f", (double) map.get(key) * 100 / total)).append("\n");
        }

        System.out.println(sb);
    }

    public static void main(String[] args) throws Exception {
        new Main().solution();
    }
}