[코드그루] 131. 백준 20291번 : 파일 정리

2025. 2. 13. 10:20·코딩테스트

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

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

// 파일 확장자별 정리 몇개씩 있는지 + 사전순 정렬
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        Map<String, Integer> list = new TreeMap<>();
        for (int i = 0; i < n; i++) {
            String[] str = br.readLine().split("\\.");
            String file = str[1];
            list.put(file, list.getOrDefault(file, 0) + 1);
        }
        StringBuilder sb = new StringBuilder();
        for (Map.Entry<String, Integer> entry : list.entrySet()) {
            sb.append(entry.getKey()).append(" ").append(entry.getValue()).append("\n");
        }
        System.out.println(sb);
    }
}

쉬운 문제긴 하지만 전보다 시간 줄여서 풀었다 ㅎㅎ

// 이전 풀이
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;

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 HashMap<>();
        for (int i=0; i < N; i++) {
            String[] str = br.readLine().split("\\.");
            String addr = str[1]; // 확장자만 분리
            map.put(addr, map.getOrDefault(addr, 0) + 1); // 확장자 개수 세기
        }
        String[] list = new String[map.size()];
        int num = 0;
        for (Map.Entry<String, Integer> entry : map.entrySet()) {
            String ans = entry.getKey() + " " + entry.getValue(); // 확장자 + 개수 문자열 생성
            list[num++] = ans;
        }
        Arrays.sort(list); // 오름차순 정렬
        for(String s : list) { // 배열 for문 돌려서 하나씩 출력
            System.out.println(s);
        }
    }
}
728x90

'코딩테스트' 카테고리의 다른 글

[코드그루] 133. 백준 2193번 : 이친수  (0) 2025.02.14
[코드그루] 132. 백준 18870번 : 좌표 압축  (0) 2025.02.13
[코드그루] 130. 백준 2110번 : 공유기 설치  (0) 2025.02.07
[코드그루] 129. 백준 1138번 : 한 줄로 서기  (0) 2025.01.31
[코드그루] 128. 백준 31848번 : 엉성한 도토리 분류기  (1) 2025.01.29
'코딩테스트' 카테고리의 다른 글
  • [코드그루] 133. 백준 2193번 : 이친수
  • [코드그루] 132. 백준 18870번 : 좌표 압축
  • [코드그루] 130. 백준 2110번 : 공유기 설치
  • [코드그루] 129. 백준 1138번 : 한 줄로 서기
hnajeahi
hnajeahi
개발 스터딩
  • hnajeahi
    hnajeahi-hub
    hnajeahi
  • 전체
    오늘
    어제
    • 전체보기 (96)
      • 개발일기 (3)
      • 코딩테스트 (64)
      • TIL (29)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

    • 블로그 이사왔음!
  • 인기 글

  • 태그

    해시
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
hnajeahi
[코드그루] 131. 백준 20291번 : 파일 정리
상단으로

티스토리툴바