백준 20291 자바

 

백준 문제입니다.

Hash를 이용해 풀 수도 있지만 전 TreeSet을 이용해서 풀었습니다. 

이유는 문제 출력 조건에 보면 사전순으로 출력을 하라고 했기 때문에 자동으로 정렬이 되는 TreeMap을 사용했습니다.

 

import java.io.*;
import java.util.*;
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int T = Integer.parseInt(br.readLine());

        TreeMap<String,Integer> treeMap = new TreeMap<>();

        for (int i = 0; i < T; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine(),".");

            st.nextToken();
            String FILE = st.nextToken();

            if(treeMap.get(FILE) == null) {
                treeMap.put(FILE,1);
            } else {
                treeMap.put(FILE, treeMap.get(FILE) + 1);
            }
        }

        StringBuilder sb = new StringBuilder();

       for (String s : treeMap.keySet()) {
           sb.append(s).append(' ').append(treeMap.get(s)).append('\n');
       }
        System.out.println(sb);
    }
}