[프로그래머스] 숫자 게임 (Summer/Winter Coding(~2018))

https://programmers.co.kr/learn/courses/30/lessons/12987

코딩테스트 연습 - 숫자 게임

2021-08-27

---

import java.util.*;
 
class Solution {
    public int solution(int[] A, int[] B) {
        int answer = 0;
        Arrays.sort(A);
        Arrays.sort(B);
 
        int idx = 0;
        for(int i = 0; i < A.length; i++) {
            for(int j = idx; j < B.length; j++){
                if(A[i] < B[j]) {
                    answer++;
                    idx = j+1;
                    break;
                }
            }
        }
        return answer;
    }
}

#문제풀이

설마 이건가 싶었는데, 이거였던 문제이다.

 

간단하게 sorting 해서 풀면된다.