[백준] 파일정리 20291 자바

해쉬맵을 이용하면 확장자별로 정리가 가능할 것이고, 

그것을 사전순으로 배치하여달라 했으니, 손쉽게 트리맵으로 구성해서 풀었습니다.

트리맵을 이용했다면 3분이면 풀 수 있는 문제가 아닌가 싶습니다.

 

확장자정리는 토크나이저를 이용해서 "." 앞에 있는 문자는 버리고 뒤에 있는 확장자만 받아와서 트리에 넣음으로써

문제를 풀어나갔습니다.

 

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

public class 파일정리 {
	
	static int n;
	static TreeMap<String, Integer> map = new TreeMap<>();

	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
	
		n = Integer.parseInt(st.nextToken());
		
		for(int x=0; x<n; x++) {
			st = new StringTokenizer(br.readLine(),".");
			st.nextToken();
			String str = st.nextToken();
			
			map.put(str, map.getOrDefault(str, 0)+1);
		}
		
		for(Entry<String, Integer> e : map.entrySet()) {
			System.out.println(e.getKey()+" "+e.getValue());
		}
	}

}