-
https://www.acmicpc.net/problem/20291
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2020291
해당 문제는 파일명. 확장자에 대해서 리스트가 주어졌을 때
황장자 별로 파일의 개수와 사전 순으로 정렬해 출력하는 문제다.
해당 문제는 TreeMap을 이용해 문제를 해결했다.
TreeMap은 key값을 기준으로 자동 정렬해주기 때문에 사전 순 정렬을 따로 하지 않아도 됐고,
추가적으로 map를 이용해서 빈도를 체크가 가능함으로 이용했다.
먼저 파일명을 입력받을 때 짜르기 위해서 StringTokenizer를 "."로 구분하도록 하였고,
파일명은 제거하고 확장자명만 가지고 빈도를 체크하는데 map에 확장자명을 키값으로 넣고
벨류에 대해 선 getOrDefault 메서드를 이용해서 이미 존재하면 존재한 값 +1을 넣는 방식으로
값을 넣고 최종 map 출력에서는 Iterator를 이용해서 값을 출력하도록 하였다.
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 5212 지구 온난화 JAVA (0) 2021.12.26 Baekjoon 14716 현수막 JAVA (0) 2021.12.25 Baekjoon 1269 대칭 차집합 JAVA (0) 2021.12.16 Baekjoon 2589 보물섬 JAVA (0) 2021.12.15 Baekjoon 12761 돌다리 JAVA (0) 2021.12.13 댓글