프론트엔드 센트럴파크 (☞゚ヮ゚)☞

수열 최솟값 위치 구하기 본문

Algorism

수열 최솟값 위치 구하기

자라나라나무나무나 2022. 7. 20. 16:24
function answer(nums) {
  let result = [];

  // 1. 최솟값 찾기
  let min = Number.MAX_SAFE_INTEGER;
  for(let i = 0; i < nums.length; i++) {
    if(min > nums[i]) {
      min = nums[i];
    }
  }

  // 2. 최솟값에 해당하는 index
  let count = 0;
  for(let i = 0; i < nums.length; i++) {
    if(min == nums[i]) {
      result[count++] = i; // count => 0
      // count => 1
    }
  }

  return result;
}

let input = [

  [5, 2, 10, 2],

  [4, 5, 7, 4, 8],

  [12, 11, 11, 16, 11, 12],
];

for (let i = 0; i < input.length; i++) {
  process.stdout.write(`#${i + 1} `);
  console.log(answer(input[i]));
}

result[count++] = i

증감 연산자의 위치에 따라 계산이 다르다.

count++ => count값 참조 후 증가

++count => 선 증가 후 count값 참조

function answer(nums) {
  let result = [];

  // 1. 최솟값 찾기
  let min = Number.MAX_SAFE_INTEGER;
  for(let i = 0; i < nums.length; i++) {
    if(min > nums[i]) {
      min = nums[i];
    }
  }

  // 2. 최솟값에 해당하는 index
  for(let i = 0; i < nums.length; i++) {
    if(min == nums[i]) { 
      result.push(i);
    }
  }

  return result;
}

let input = [

  [5, 2, 10, 2],


  [4, 5, 7, 4, 8],


  [12, 11, 11, 16, 11, 12],
];

for (let i = 0; i < input.length; i++) {
  process.stdout.write(`#${i + 1} `);
  console.log(answer(input[i]));
}

'Algorism' 카테고리의 다른 글

두 수 최대 합  (0) 2022.07.21
길이가 동일한 배열의 값 빼기  (0) 2022.07.21
약수 구하기  (0) 2022.07.18
등차수열의 항 찾기  (0) 2022.07.18
반복문과 재귀식을 이용한 순열문제  (0) 2022.07.18
Comments