Baekjoon 20291 파일 정리 JAVA

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

20291번: 파일 정리

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2020291

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 파일명. 확장자에 대해서 리스트가 주어졌을 때

황장자 별로 파일의 개수와 사전 순으로 정렬해 출력하는 문제다.

 

해당 문제는 TreeMap을 이용해 문제를 해결했다.

TreeMap은 key값을 기준으로 자동 정렬해주기 때문에 사전 순 정렬을 따로 하지 않아도 됐고,

추가적으로 map를 이용해서 빈도를 체크가 가능함으로 이용했다.

 

먼저 파일명을 입력받을 때 짜르기 위해서 StringTokenizer를 "."로 구분하도록 하였고,

파일명은 제거하고 확장자명만 가지고 빈도를 체크하는데 map에 확장자명을 키값으로 넣고

벨류에 대해 선 getOrDefault 메서드를 이용해서 이미 존재하면 존재한 값 +1을 넣는 방식으로

값을 넣고 최종 map 출력에서는 Iterator를 이용해서 값을 출력하도록 하였다.