백준 20291번 : 파일 정리(Java)

 

20291번: 파일 정리

---

[풀이]

- 맵 및 정렬을 이용한 구현 문제입니다.
- 문자열을 key로, 빈도 수를 value로 하며, 확장자가 나올 때마다 value에 +1을 하면 됩니다.
- 만약, 이전에 없던 문자열 일 경우 getOrDefault() 메소드로 값을 설정할 수 있습니다.

---

[코드]

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

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> map = new HashMap<>();

		for (int i = 0; i < n; i++) {
			String[] str = br
				.readLine()
				.split("\\.");
			map.put(str[1], map.getOrDefault(str[1], 0) + 1);
		}
		List<String> keySet = new ArrayList<>(map.keySet());
		Collections.sort(keySet);

		for (String key : keySet) {
			System.out.println(key + " " + map.get(key));
		}
	}
}