[아름] 02/03

[areumH]

🎯 문제 번호

12987

💡 풀이 설명

12987 숫자 게임

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

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

  for (let i = 0; i < aArr.length; i++) {
    for (let j = bIdx; j < bArr.length; j++) {
      if (aArr[i] < bArr[j]) {
        answer++;
        bIdx++;
        break;
      } else {
        bIdx++;
      }
    }
  }
  return answer;
}

사실 A 팀원의 순서는 중요한 값이 아니며, 최대한 작은 값부터 지워 나가기 위해 우선 A와 B 배열을 모두 오름차순으로 정렬하였다. 새로 정렬한 A와 B를 가장 작은 값부터 비교하여 B 요소 값이 A 요소 값보다 클 때, 다음 A 값과 비교를 시작할 B의 인덱스 값, 그리고 answer 값을 하나씩 더해주도록 했다. B 요소 값이 A 요소 값보다 같거나 작을 땐 누구도 승점을 얻지 않기 때문에 B의 인덱스 값 만을 더해주었다! 🙌

✨ 사용한 알고리즘 (선택)

📗 참고 자료 (선택)