[백준] 20291번 : 파일 정리

문제

20291번: 파일 정리

 

접근 방식

각 확장자인 파일의 개수를 Map을 이용하여 카운팅하여

확장자명의 사전 순으로 개수와 같이 출력해주면 된다.

 

키를 기준으로 정렬된 상태를 유지하면 되기 때문에

TreeMap을 사용하면 효율적으로 풀 수 있다.

 

풀이

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();

		int n = Integer.parseInt(br.readLine());
		String[] name;

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

		while (n-- > 0) {
			name = br.readLine().split("\\.");
			map.put(name[1], map.getOrDefault(name[1], 0) + 1);
		}

		for (String key : map.keySet()) {
			sb.append(key).append(" ").append(map.get(key)).append("\n");
		}

		System.out.println(sb);
	}
}