[JS] 알고리즘 : 최소값 위치

문제

수열이 주어질 때, 이 수열의 있는 수 중 최소값의 위치를 모두 출력하는 프로그램을 작성하시오. 입력은 자연수로 된 배열을 받고, 시작 위치는 0으로 계산하여 최소값의 위치를 배열로 반환한다. 모든 수는 100이하의 자연수로 입력받는다.

 

입력값

[5, 2, 10, 2]

[4, 5, 7, 4, 8]

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

출력값

#1 [1, 3]

#2 [0, 3]

#3 [1, 2, 4]

 

 

👩‍💻 풀어보기

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

  let min = nums[0];
  for (let i = 0; i <= nums.length; i++) {
    if (min > nums[i]) {
      min = nums[i];
    }
  }

  for (let i = 0; i <= nums.length; i++) {
    if (min == nums[i]) result.push(i);
  }

  return result;
}

먼저 최소값을 먼저 구해야겠다고 생각해서 첫 번째 for문에서 다음 인덱스의 수와 비교하며 최소값을 구했다.

이어서 두 번째 for문을 통해 최소값의 위치에 해당하는 인덱스를 구하여 result 배열에 넣었다.

 

 

부족했던 점

let min = nums[0];

• 최소값은 가장 큰 값으로 해야 초기화가 될 수 있다. 아래와 같이 Number의 속성 중 하나로 양의 최대값을 지정할 수 있다.

let min = Number.MAX_SAFE_INTEGER;

 

• 결국 인덱스 때문에 for문을 사용해야 하는데 꼬아서 생각하느라 시간이 더 많이 걸렸던 것 같다.

 

 

 

---

🤸‍♀️🤸‍♀️🤸‍♀️🤸‍♀️🤸‍♀️🤸‍♀️

방문해주셔서 감사합니다! 🙌

포스팅들은 공부중인 내용을 글로 작성한 것이라 부족한 점이 많으니 참고 부탁드립니다. 

부족한 부분에 대한 코멘트는 언제나 환영입니다.

좋은 하루 되세요, 감사합니다! 🙂