[백준 4358번] 생태학 (java)

www.acmicpc.net/problem/4358

4358번: 생태학

 

HashMap을 사용하여서 쉽게 풀었다.

맵의 Key에는 종 이름을, Value에는 종의 개수를 새어서 증가시켜준다.

 

소스코드 : 

	import java.io.*;
	import java.util.*;
	public class Main {
	static int total;
	static HashMap<String, Integer> map = new HashMap<>();
	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 word = "";
	while ((word = br.readLine()) != null) {
	map.computeIfAbsent(word, key -> new Integer(0));
	map.put(word, map.get(word) + 1);
	total++;
	}
	List<String> list = new ArrayList<>();
	for (String s : map.keySet())
	list.add(s);
	Collections.sort(list);
	for (int i = 0; i < list.size(); i++) {
	String name = list.get(i);
	int cnt = map.get(name);
	bw.write(name + " " + String.format("%.4f", (double) cnt * 100 / (double) total) + "\n");
	}
	bw.flush();
	}
	}

view raw 4358.java hosted with ❤ by GitHub