[백준] 16652 Email Destruction - Java

 

 

 

Re : 접두사가 달린 이메일 이름은 몇 번이고 삭제될 수 있기에 삭제될 수 있는 최소 개수를 구해 입력받은 n과 비교해야 한다.

 

Re : 는 띄어쓰기를 포함해서 4글자이니, LastIndexOf 메서드를 사용해 Re가 몇 번 나왔는지 계산해줬다.

 

 

import java.util.*;
import java.io.*;
import java.math.*;

public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        StringTokenizer st = new StringTokenizer(br.readLine());

        int N = Integer.parseInt(st.nextToken());
        int K = Integer.parseInt(st.nextToken());

        HashMap<String, Integer> hm = new HashMap<>();
        
        for(int i=0; i<K; i++){
            String str = br.readLine();
            int len = str.lastIndexOf(" ") + 1;
            str = str.substring(len);

            // System.out.println(str);
            int total = (len / 4) + 1;
            // System.out.println(total);            

            if(!hm.containsKey(str)){
                hm.put(str, total);
            }else{
                int tmp = hm.get(str);
                if(tmp <= total){
                    hm.put(str, total);
                }
            }            

        }

        int sum = 0;

        for(int k : hm.values()){
            sum += k;    
        }

        if(sum <= N){
            System.out.println("YES");
        }else{
            System.out.println("NO");
        }
        
    }
}