[JavaScript] 프로그래머스 - 숫자 게임

[문제]

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

프로그래머스

 

[풀이]

투포인터의 개념을 알고 있다면 쉽게 풀리는 문제였습니다.

 

어차피 A의 순서는 정해져 있기 때문에, A가 늘 먼저 경기에 내보낼 사원을 선택하는 것으로 볼 수 있습니다.

따라서 A와 B를 오름차순 정렬하여 투포인터를 진행하면 됩니다.

 

예제 1번의 A, B 배열을 정렬한 결과는 다음과 같습니다.

[ 1, 3, 5, 7 ]
[ 2, 2, 6, 8 ]

A에 접근할 left, B에 접근할 right를 각각 0으로 초기화하고 투포인터를 진행합니다.

• A[left] < B[right] 라면 B가 승리하고 answer++되며 left++, right++로 갱신
• A[left] >= B[right]라면 right++하여 다음 B선수와 겨루게 함 

위의 과정을 통해 마지막 배열까지 확인하면 answer값이 3이 되어 총 3명의 선수가 승리할 수 있는것을 알 수 있습니다.

 

[코드]

function solution(A, B) {
    var answer = 0;
    const n = A.length;
    A.sort((a, b) => a - b);
    B.sort((a, b) => a - b);
    
    let left = 0;
    let right = 0;
    
    while(right < n) {
        if(A[left] < B[right]) {
            answer++;
            left++;
            right++;
        } else {
            right++;
        }
    }
    return answer;
}