[프로그래머스] 숫자 게임 (Java)

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

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

import java.util.*;

class Solution {
    public int solution(int[] A, int[] B) {
        int answer = 0;
        Arrays.sort(A);
        Arrays.sort(B);
        int bidx=0;
        for (int i=0; i<A.length; i++){
            while (bidx<B.length && A[i]>=B[bidx]){
                bidx++;
            }
            if (bidx==B.length) break;
            answer++; //A[i]<B[j] 이면 매칭
            bidx++;
        }
        return answer;
    }
}

각 A, B를 정렬해 준 후

A[i]<B[i] 인 것들을 매칭시켜주면 된다.

 

범위때문에 고민을 좀 했는데 차라리 for문을 2개 쓰면 덜 헷갈린다. 2번째 for문은 갱신해준 bIndex 값부터 시작해서 돌려주면 된다.

(https://velog.io/@e7838752/programmers-numberGame)