문제
문제풀이
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;
}
하기 싫어도 어떡해! 해야지 그냥!