글 읽기 - 2751번 퀵정렬 어느 부분에서 문제가 생기는지 모르겠습니다.

donghwipark 2년 전 0

어느 부분에서 문제가 있는지 몇일을 살펴봐도 잘 모르겠네요. 혹시 충고 해 주실 수 있는 분 있으면 부탁드리겠습니다.

let input = require('fs').readFileSync('dev/stdin').toString().split('\n').map(Number);


input.shift();

const swap = (array, a, b) => {
  let temp = array[a];
  array[a] = array[b];
  array[b] = temp;
  return array;
};

const quickSort = (list, i = 0, j = list.length - 1) => {
  if (i >= j) {
    return;
  }
  let pivot = list[Math.floor((i + j) / 2)];
  let pivotPoint = divide(list, i, j, pivot);
  quickSort(list, i, pivotPoint - 1);
  quickSort(list, pivotPoint, j);

  return list;
};

const divide = (list, i, j, pivot) => {
  while (i <= j) {
    while (list[i] < pivot) {
      i++;
    }

    while (list[j] > pivot) {
      j--;
    }

    if (i <= j) {
      list = swap(list, i, j);
      i++;
      j--;
    }
  }
  return i;
};

console.log(quickSort(input).join('\n'));

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

2751번 퀵정렬 어느 부분에서 문제가 생기는지 모르겠습니다.

donghwipark 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말