PS/제코베 JS 100제

제코베 JS 100제 / 79 / 순회하는 리스트

KimMinJun 2022. 9. 21. 21:11

다음의 값이 주어졌을 때

 

n번 순회를 결정합니다. 예를 들어 2번 순회면

 

여기서 변하기 전 원소와 변한 후 원소의 값의 차가 가장 작은 값을 출력하는 프로그램을 작성하세요.

 

예를 들어 2번 순회했을 때 변하기 전의 리스트와 변한 후의 리스트의 값은 아래와 같습니다.

 

순회전 리스트 = [10, 20, 25 ,27, 34, 35, 39]

순회후 리스트 = [35, 39, 10, 20, 25, 27, 34]

리스트의 차 = [25, 19, 15, 7, 9, 8, 5]

 

39와 변한 후의 34 값의 차가 5이므로 리스트의 차 중 최솟값입니다. 따라서 39와 34의 인덱스인 6과 39와 34를 출력하는 프로그램을 만들어주세요.

 

 

/**
 * 오른쪽으로 한칸 이동하는 순회 후,
 *
 * 원래의 값과 순회후의 값이 가장 작은 인덱스와 두 값 출력
 *
 * @param {Number[]} inL 숫자 리스트
 * @param {Number} inN 순회 횟수
 */
function rotate(inL, inN) {
  const len = inL.length;

  let minIndex = -1;
  let minValueArray = [];

  let difference = 0;
  let rotateIndex = -1;

  let currentValue = 0;
  let rotateValue = 0;

  let min = Infinity;

  for (let i = 0; i < len; i++) {
    rotateIndex = i - inN < 0 ? len + (i - inN) : i - inN;

    currentValue = inL[i];
    rotateValue = inL[rotateIndex];

    difference = Math.abs(currentValue - rotateValue);

    if (difference < min) {
      minIndex = i;
      minValueArray = [currentValue, rotateValue];
    }
  }

  console.log(`index : ${minIndex}`);
  console.log(`value : ${minValueArray.join(', ')}`);
}

const l = [10, 20, 25, 27, 34, 35, 39]; // 기존 값
const n = 2; // 순회 횟수

rotate(l, n);