개발/알고리즘(코딩테스트)

프로그래머스, 자바스크립트) 특이한 정렬

빔네모 2024. 3. 18. 00:17

문제

https://school.programmers.co.kr/learn/courses/30/lessons/120880

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

풀이

절대값의 차이를 비교하고, 같은 수가 있을경우에는 내림차순으로 정렬되게 한다. 

function solution(numlist, n) {
  return numlist.sort((a, b) => {
    const A = Math.abs(a - n);
    const B = Math.abs(b - n);
    if (A === B) {
      return b - a; // 거리가 같을 때는 더 큰 수가 앞에 오도록 정렬
    }
    return A - B;
  });
}

 

다른 풀이

function solution(numlist, n) {
  return numlist.sort((a, b) => Math.abs(a - n) - Math.abs(b - n) || b - a);
}