[백준, BOJ 20291] 파일 정리 (java)

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

메모리: 65,624 KB , 시간: 704 ms

사용 알고리즘: 자료 구조, 파싱, 문자열, 트리를 사용한 집합과 맵

728x90

---

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

public class Main {

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

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

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

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

        String extension;
        for (int i = 0; i < N; i++) {
            extension = br.readLine().split("\\.")[1];
            map.put(extension, map.getOrDefault(extension, 0) + 1);
        }

        StringBuilder result = new StringBuilder();
        for(String key : map.keySet()) {
            result.append(key).append(" ").append(map.get(key)).append("\n");
        }
        System.out.print(result);
    }
}