[JAVA] 백준 q4358 - 생태학

4358번: 생태학

---

> 의식의 흐름

해시맵 써서 정렬하고 어찌저찌,,

 

> 풀이

1. HashMap(key = 종 이름, value = 입력된 횟수)을 이용하여 종 이름이 몇 번 입력되었는지 저장한다.

2. 1번 과정을 입력 끝날 때까지 반복

// 입력 끝날 때까지 반복
while((type=br.readLine())!=null && !type.isEmpty()){
	//...
}

 

3. HashMap의 키값들(종 이름)을 사전순으로 정렬한다.

4. 정렬된 순서대로 해당 종이 전체에서 몇 %를 차지하는지 출력한다.

 

> 코드

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

public class Main {
    public static HashMap<String,Integer> trees = new HashMap<>();
    public static int totalCnt = 0;

    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        String type = "";
        while((type=br.readLine())!=null && !type.isEmpty()){
            totalCnt++;

            if(trees.containsKey(type)){ // 한번 입력된 종인 경우
                trees.put(type, trees.get(type)+1);
            }
            else{ // 처음 입력된 종인 경우
                trees.put(type,1);
            }
        }

        ArrayList<String> typeNames = new ArrayList<>(trees.keySet());
        Collections.sort(typeNames);
        for(String typeName:typeNames){
            Double typePercent = (double)(trees.get(typeName)*100)/(double)totalCnt;
            bw.write(typeName+" "+String.format("%.4f",typePercent)+'\n');
        }

        bw.flush();

        br.close();
        bw.close();
    }
}​