최댓값과 최솟값

최댓값과 최솟값

2020.07.31

const solution = (s) => {
  const arrOfInput = s
    .split(" ")
    .map((char) => parseInt(char))
    .sort((a, b) => a - b);
  return `${arrOfInput[0]} ${arrOfInput[arrOfInput.length - 1]}`;
};

• 아니 Math.max랑 Math.min도 결국 순회하면서 값 찾아내는 거 아닌가?

• 기껏 순회 두 번 안 돌릴려고 sort한 다음에 첫번째 인덱스랑 마지막 인덱스로 접근했더만 더 느리네;;
  (mdn에서 sort메소드의 속도 및 시간 복잡도는 구현방식에 따라 다르다고 하는 걸 보면 자바스크립트 엔진 개발사마다 sort를 구현한 방식이 다른 모양이다)
  (아무튼 sort에서 비효율이 난 게 아니면 설명이 안 된다)

const solution = (s) => {
  const arrOfInput = s.split(" ").map((char) => parseInt(char));
  return `${Math.min(...arrOfInput)} ${Math.max(...arrOfInput)}`;
};