본문 바로가기
알고리즘

[프로그래머스] LV.3 숫자게임 (JAVA)

by kigo23 2023. 4. 18.
반응형

A, B를 오름차순 정렬한 후 A[0] 부터 A[n-1] 까지 자기보다 큰 수 중 가장 작은 수를 차례대로 찾아간다. 만약 찾았다면 Index값+1 을 temp에 저장하고 B[temp] 부터 찾을 수 있도록 하였다.

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