프로그래머스) 숫자 게임 (js)

https://school.programmers.co.kr/learn/courses/30/lessons/12987?language=javascript

프로그래머스

 

이런 문제를 풀 때는 현실에서라면 어떻게 할지 우선 생각해보는게 좋은것 같다.

두 배열을 오름차순으로 정렬한 뒤, 같은 인덱스부터 대소관계를 비교해가며 인덱스를 하나씩 올리는 방식으로 구현해 보았다. 코드는 아래와 같다.

 

function solution(A, B) {
    var answer = 0;

    A = A.sort((a, b) => a - b);
    B = B.sort((a, b) => a - b);

    let idxa = 0;
    let idxb = 0;

    while (idxb < B.length && idxa < A.length) {
        if (A[idxa] < B[idxb]) {
            answer++;
            idxa++;
            idxb++;
        } else {
            idxb++;
        }
    }

    return answer;
}