less than 1 minute read

문제 풀이 방식

  • 정렬을 쓰면 효율적이지 않을까?
  • B의 max값이 A의 min값보다 작으면 result = 0

문제 풀이 (Java)

import java.util.Arrays;
import java.util.LinkedList; //import
import java.util.Queue; //import

class Solution {
    public int solution(int[] A, int[] B) {
        int answer = 0;
        Arrays.sort(A);
        Arrays.sort(B);
        
        int A_i = 0;
        int B_i = 0;

        for(int i = 0; i < B.length ; i++){
            if(A[A_i] >= B[B_i]){
                B_i++;
            }else{
                A_i++;
                B_i++;
                answer++;
            }
        }
        
        return answer;
    }
    

}

Leave a comment