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

1. 문제 풀이 아이디어

• 두 배열을 정렬한 후, 비교하여 문제를 해결할 수 있다.

2. 나의 정답 코드

class Solution {
    public int solution(int[] A, int[] B) {
        int answer = 0;
        int b = B.length - 1;
        Arrays.sort(A);
        Arrays.sort(B);
        for (int i = A.length - 1; i >= 0; i--) {
            if (A[i] < B[b]) {
                b--;
                answer++;
            }
        }
        return answer;
    }
}

3. 정리

• A와 B를 각각 오름차순으로 정렬한다.

• A의 가장 큰 값부터 작은 값까지 차례대로 B의 가장 큰 값과 비교하고, B가 더 크면 결과값을 증가시키며 B의 다음 큰 값으로 비교한다.

• 모든 A를 비교한 후 결과값을 반환하여 문제를 해결한다.