Jin's Library

[Silver Ⅲ] 7795 - 먹을 것인가 먹힐 것인가 본문

Algorithm - Java/BOJ - Silver

[Silver Ⅲ] 7795 - 먹을 것인가 먹힐 것인가

Linkin 2025. 9. 29. 14:07
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
import java.util.Arrays;
public class BOJ_7795 {
    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        int N = Integer.parseInt(br.readLine());

        for(int i=0;i<N;i++){
            StringTokenizer st  = new StringTokenizer(br.readLine());
            StringTokenizer st2 = new StringTokenizer(br.readLine());
            StringTokenizer st3 = new StringTokenizer(br.readLine());
            int al = Integer.parseInt(st.nextToken());
            int bl = Integer.parseInt(st.nextToken());

            int x=0, cnt=0;
            int [] b = new int[bl];

            for(int k=0;k<bl;k++)
                b[k] = Integer.parseInt(st3.nextToken());  
            Arrays.sort(b);          

            for(int j=0;j<al;j++){
                x = Integer.parseInt(st2.nextToken());
                for(int l=0;l<bl;l++){
                    if (x > b[l]) cnt++;
                    else break;
                }
            }
            sb.append(cnt).append("\n");
        }
        System.out.println(sb);
    }
}