• 문제

승표의 코드

나경의 코드

function mergeSort(arr){                               // 3. array를 파라미터로 받음
  if (arr.length <= 1){                                //    if문으로 배열의 길이가 1보다 작거나 같으면 반환하는 조건
    return arr;                                        
  }

  const mid = Math.floor(arr.length / 2);              // 4. merge sort는 배열을 균등하게 나누기 때문에 기준이 되는 mid 설정
  const left = arr.slice(0,mid);                       //    왼쪽배열, 0부터 mid - 1까지
  const right = arr.slice(mid);                        //    오른쪽배열, mid부터 끝까지

  return merge(mergeSort(left), mergeSort(right));     //    if문에 들어가지 않았다면 아직 길이가 2이상이기 때문에 재귀로 다시 돌림
}
function merge(left, right){                           // 5. mergeSort에서 왼쪽배열, 오른쪽배열로 나눠준 것을 매개변수로 받음
  let result = [];                                     //    merge sort는 새로운 리스트를 필요로한다 의 그 새로운 리스트

  while (left.length && right.length){                 // 6. 아직까지 크기 비교하는 부분이 없네? 그럼 merge가 비교하는 함수구나, 파라미터로 들어온 건 써야지
    if (left[0] < right[0]){                           //    정렬이 완료된 리스트를 합병하는 로직 : 2개의 리스트의 값들을 처음부터 하나씩 비교하여  
      result.push(left.shift());                       //    두 개의 리스트의 값 중에서 더 작은 값을 새로운 리스트(sorted)로 옮긴다.
    } else {
      result.push(right.shift());
    }
  }
  while (left.length) {
    result.push(left.shift());
  }
  while (right.length) {
    result.push(right.shift());
  }

  return result;
}

const array = prompt('배열을 입력하세요').split('').map(n => parseInt(n, 10)); // 1. 문자열로 받은 것을 map으로 돌면서 정수화 (split 수정)
console.log(mergeSort(array));                                             // 2. mergeSort함수에 array를 아규먼트로 전달

수지의 코드

function mergeSort(arr){

  if (arr.length <= 1){ // 만약 인자 arr의 길이가 1보다 작거나 같다면 arr리턴
    return arr;
  }

  const mid = Math.floor(arr.length / 2); // arr길이를 반으로 줄임
  const left = arr.slice(0,mid); // arr 뒤를 반정도 자른다
  const right = arr.slice(mid); // arr 앞을 반정도 자름

  return merge(mergeSort(left), mergeSort(right)); 
}

function merge(left, right){
  let result = [];

  while ( left.length && right.length){
    if (left[0] <= right[0]){
      result.push(left.shift()); 
      // shift() : 배열에서 첫번째 요소제거, 제거된 요소 반환.
      // => 제거된 요소를 Result 끝에 추가
    } else {
      result.push(right.shift());
    }
  }

  while (left.length) {
    // result = left.slice(mid);
    result.push(left.shift())
  }
  while (right.length) {
    // result = right.slice(mid);
    result.push(right.shift())
  }

  return result;
}

const array = prompt('배열을 입력하세요').split(' ').map(n => parseInt(n, 10));

console.log(mergeSort(array));

• 답안지