백준 4358 생태학(Java)

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

4358번: 생태학

---

 

해석 및 팁

 

---

 

이 문제는 EOF에 유의하면서 HashMap을 사용하면 되는 문제입니다. HashMap에 이름과 개수를 저장하고 ArrayList에 key값을 저장한 후에 정렬해 줍니다. 그다음 ArrayList에 있는 key값을 가지고 HashMap에서 value를 구하면 되는 문제입니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;
import java.util.Collections;
import java.util.ArrayList;
import java.util.HashMap;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    StringBuilder sb = new StringBuilder();
    HashMap<String, Integer> map = new HashMap<>();
    ArrayList<String> list = new ArrayList<>();

    int count = 0;
    
    while(sc.hasNext()) {
      String str = sc.nextLine();
      if(!map.containsKey(str)) map.put(str, 1);
      else map.put(str, map.get(str) + 1);
      count++;
    }

    for(String key : map.keySet()) list.add(key);

    Collections.sort(list);

    for(int i = 0; i < list.size(); i++) {
      int num =  map.get(list.get(i)) * 100;
      String n = String.format("%.4f", (double)num / (double)count);
      sb.append(list.get(i)+" "+n).append("\n");
    }

    System.out.print(sb);
  }
}