슈콩

[BOJ] 백준 7795 먹을 것인가 먹힐 것인가 본문

Algorithms/Baekjoon

[BOJ] 백준 7795 먹을 것인가 먹힐 것인가

shukong 2025. 8. 20. 15:29

[문제]

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

 

 

[소스 코드]

import java.io.*;
import java.util.*;
public class Main {
    public static void main(String[] args) throws IOException {
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    	StringTokenizer st;
    	int T = Integer.parseInt(br.readLine());
    	for(int tc=0;tc<T;tc++) {
    		st = new StringTokenizer(br.readLine());
    		int n = Integer.parseInt(st.nextToken());
    		int m = Integer.parseInt(st.nextToken());
    		int[] a = new int[n];
    		int[] b = new int[m];
    		st = new StringTokenizer(br.readLine());
    		for(int i=0;i<n;i++) {
    			a[i] = Integer.parseInt(st.nextToken());
    		}
    		st = new StringTokenizer(br.readLine());
    		for(int i=0;i<m;i++) {
    			b[i] = Integer.parseInt(st.nextToken());
    		}
    		Arrays.sort(a);
    		Arrays.sort(b);
    		int cnt = 0;
    		compare:
    		for(int i=0;i<n;i++) {
    			for(int j=0;j<m;j++) {
    				if(a[i]>b[j]) {
    					cnt++;
    				}
    				else continue compare;
    			}
    		}
    		System.out.println(cnt);
    	}
    }
}

'Algorithms > Baekjoon' 카테고리의 다른 글

[BOJ] 백준 10884 쉬운 계단 수  (2) 2025.08.21
[BOJ] 백준 1003 피보나치 함수  (0) 2025.08.21
[BOJ] 백준 5648 역원소 정렬  (0) 2025.08.20
[BOJ] 백준 2910 빈도 정렬  (0) 2025.08.20
[BOJ] 백준 11656 접미사 배열  (0) 2025.08.20