[JAVA] 백준 20291 파일 정리 (Map, TreeMap)

map을 잘 사용하지 않아서 list로 했다가 시간초과 났다... 미래의 나를 위해 기록함,, map도 잘써먹길

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Map;
import java.util.TreeMap;

public class bj20291 {

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(in.readLine());

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

		for (int i = 0; i < N; i++) {
			String[] temp = in.readLine().split("\\.");
			if (map.containsKey(temp[1])) {
				int cnt = map.get(temp[1]);
				map.replace(temp[1], ++cnt);
			} else {
				map.put(temp[1], 1);
			}
		}

		for (String key : map.keySet()) {
			System.out.println(key + " " + map.get(key));
		}

	}
}