체육복

아이디어

이중for문을 이용한 완전탐색으로 푼다

-> 마지막 제한사항을 적용하지 못했음

-> 우선 여벌 체육복있는 사람이 잃어버렸을 경우를 먼저 계산한 후에 나머지를 계산함

-> reserve와 lost가 정렬되지않은채로 주어짐...

 

코드

function solution(n, lost, reserve) {
    lost = lost.sort((a,b)=>a-b)
    reserve = reserve.sort((a,b)=>a-b)
  for (let i = 0; i < reserve.length; i++) {
    if (lost.includes(reserve[i])) {
      lost.splice(lost.indexOf(reserve[i]), 1);
      reserve.splice(i, 1);
        i--
    }
  }

  for (let i = 0; i < reserve.length; i++) {
    for (let j = 0; j < lost.length; j++) {
      if(reserve[i]-1 === lost[j] || reserve[i]+1 ===lost[j]){
          reserve.splice(i,1)
          lost.splice(j,1)
          i--
          j--
      }
    }
  }
    return n - lost.length
}