[프로그래머스/JS] 숫자게임

코린·2023년 6월 6일
0

알고리즘

목록 보기
16/44
post-thumbnail

문제

문제풀이

A 배열의 순서는 고정되어 있고 B 배열은 최대한 이길 수 있는 순서로 들어가면 된다. 따라서 A배열과 B 배열을 정렬해서 비교해주면 됩니다.

효율성 부분 테스트가 있으므로 B배열은 오름차순으로 정렬을 해준 뒤에 가장 끝 값이 최대값이므로 이를 이용해서 비교해주면 됩니다.

잘못생각했던 점.... 오름차순으로 비교를 하게 되면 A 배열의 숫자가 커져 B 배열이 계속 지는 사태가 발생하기 때문에 두 배열을 내림차순으로 비교를 해줘야 합니당...

결과 코드

function solution(A, B) {
    var answer = 0;
    
    A.sort((a,b) => b-a);
    B.sort((a,b) => a-b);

    
    for(let a=0;a<A.length;a++){
        

        if(A[a] < B[B.length-1]){
            
            B.pop();
            answer++;
        }
         
    }
    
    
    
    return answer;
}

하기 싫어도 어떡해! 해야지 그냥!

profile
안녕하세요 코린입니다!

0개의 댓글