๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
์ฝ”๋”ฉํ…Œ์ŠคํŠธ/TIL

[99ํด๋Ÿฝ] 10์ผ์ฐจ ๋ฌธ์ œ: ํšŒ์ƒ

by moon101 2025. 1. 24.

 

์˜ค๋Š˜์€ ๋ฐฑ์ค€ ํšŒ์ƒ ๋ฌธ์ œ์˜€๊ณ  ์ด๊ฒƒ๋„ ํ•ด์‹œ๋งต์œผ๋กœ ๊ฐ„๋‹จํžˆ ํ’€ ์ˆ˜ ์žˆ์—ˆ๋‹ค. 

 

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        String[] nm = sc.nextLine().split(" ");
        
        int N = Integer.parseInt(nm[0]);
        int M = Integer.parseInt(nm[1]);
        
        int result = 0;
         
        Map<String, Integer> hm = new HashMap<>();
        
        for(int i = 0; i < N; i++) {
            int num = Integer.parseInt(sc.nextLine());
            String[] students = sc.nextLine().split(" ");
            
            for(int j = 0; j < num; j++) {
                hm.put(students[j], hm.getOrDefault(students[j], 0) + 1);
            }
         }
         
         for(Map.Entry<String, Integer> e : hm.entrySet()) {
            if(e.getValue() >= M) {
                result++;
            }
         }

        // ๊ฒฐ๊ณผ ์ถœ๋ ฅ
        System.out.println(result);
    }
}

 

ํ•ด์‹œ๋งต ์ค‘์š” ๋ฉ”์†Œ๋“œ getOrDefault()๋ฅผ ์–ด๋–ป๊ฒŒ ์‚ฌ์šฉํ•˜๋Š”์ง€,  ํ•ด์‹œ๋งต ๋ฐ˜๋ณต๋ฌธ์„ ์–ด๋–ป๊ฒŒ ์ž‘์„ฑํ•˜๋Š”์ง€ ์•Œ๋ฉด ์‰ฝ๊ฒŒ ํ’€ ์ˆ˜ ์žˆ๋Š” ๋ฌธ์ œ์˜€๋‹ค. ํ•ด์‹œ๋งต ๋ฐ˜๋ณต๋ฌธ ์ž‘์„ฑํ•˜๋Š” ๊ฑด ๊ณ„์† ํ—ท๊ฐˆ๋ ธ๋Š”๋ฐ ๊ณ„์† ์‚ฌ์šฉํ•˜๋‹ค๋ณด๋‹ˆ ์ด์ œ ์™„์ „ํžˆ ์™ธ์šด ๊ฒƒ ๊ฐ™๋‹ค. 

 

 

๋Œ“๊ธ€