programmers. 숫자 게임

문제

링크

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

풀이

내 풀이는 다음과 같다

1. A와 B 배열을 미리 정렬
2. 인덱스 1 부터 시작하여 A와 B의 원소를 비교
3. B가 크다면 카운트를 1 올리고 인덱스를 +1
4. 그렇지 않다면 B의 인덱스만 1 올리고 다시 2번으로
5. B의 인덱스 끝에 도달한다면 종료

A의 순서가 어떻든지 간에 B의 순서 또한 우리가 정할 수 있기 때문에 A의 순서는 중요하지 않기 때문에 배열을 크기 순으로 정렬이 가능

그래서 A와 B를 크기 순으로 정렬하면 인덱스만 늘려가며 편하게 비교할 수 있다

나는 인덱스 생각하기가 귀찮아서 내림차순으로 정렬 후 배열에서 pop 해주었다

코드

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

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

        for(let i=A.length-1; i>=0&& B.length; i--){
            let temp = B.pop();

            while(A[i] >= temp){
                temp = B.pop();
            }
            if(A[i] < temp) answer++;
        }

        return answer;
    }