[JavaScript/section 7] 06 - 장난꾸러기 현수

📌 06 - 장난꾸러기 현수

현수와 짝꿍이 자리를 바꾼 반 학생들의 일렬로 서있는 키 정보가 주어질 때 현수가 받은 번호와 현수 짝꿍이 받은 번호를 차례대로 출력하는 문제이다.

나의 풀이 방법 (❌)

왜 틀렸을까❓ 반 학생들의 키 정보가 주어질 때 현수와 같은 키가 있는 경우 반례가 생긴다.

• for 문을 돌면서 i + 1 보다 i 가 큰 경우를 찾는다. i + 1이 현수가 받은 번호가 된다.
• 정렬을 한 후 indexOf() 함수를 이용해 원래 현수가 받아야하는 번호를 찾는다.  이 번호가 현수 짝꿍이 받은 번호이다.

👍 강사님 풀이 방법

배열을 복사하는 방법에는 여러가지가 있지만 여기에서는 Array.from(arr)과 arr.slice()를 소개해주고 있다. 단, 1 레벨(1차원 배열)에 대해서는 깊은 복사가 허용되나 2 레벨(2차원 배열)이상 부터는 깊은 복사가 되지 않는다.

• 배열을 복사한 후 정렬을 한다.
• for 문을 돌면서 기존의 배열과 새로 복사한 배열을 비교하여 값이 같지 않은 경우 answer 배열에 추가한다.

 

📝 풀이

// 나의 풀이 방법
function solution(arr) {
  let answer = [];
  let hyeonsu;

  for (let i = 0; i < arr.length; i++) {
    if (arr[i] > arr[i + 1]) {
      answer.push(i + 1);
      hyeonsu = arr[i];
      break;
    }
  }
  arr.sort((a, b) => a - b);
  answer.push(arr.indexOf(hyeonsu) + 1);

  return answer;
}

let arr = [120, 130, 150, 150, 130, 150];
console.log(solution(arr));

// 강사님 풀이 방법
function solution(arr) {
  let answer = [];
  
  // let sortArr = Array.from(arr).sort((a, b) => a - b);
  let sortArr = arr.slice().sort((a, b) => a - b);

  for (let i = 0; i < arr.length; i++) {
    if (arr[i] !== sortArr[i]) answer.push(i + 1);
  }

  return answer;
}

let arr = [120, 130, 150, 150, 130, 150];
console.log(solution(arr));