본문 바로가기
TIL/알고리즘

알아두면 좋은 알고리즘 - 가까운 수

by saramnim 2023. 4. 2.
728x90

가까운 수 알고리즘에 대해 알아보자!

Q. 가까운 수

문제 설명

정수 배열 array와 정수 n이 매개변수로 주어질 때, array에 들어있는 정수 중 n과 가장 가까운 수를 return 하도록 solution 함수를 완성해주세요.

제한 사항

  • 1 ≤ array의 길이 ≤ 100
  • 1 ≤ array의 원소 ≤ 100
  • 1 ≤ n ≤ 100
  • 가장 가까운 수가 여러 개일 경우 더 작은 수를 return 합니다.

입출력 예

array n result
[3, 10, 28] 20 28
[10, 11, 12] 13 12

입출력 예 설명

  • 입출력 예 #1
    3, 10, 28 중 20과 가장 가까운 수는 28입니다.
  • 입출력 예 #2
    10, 11, 12 중 13과 가장 가까운 수는 12입니다.

solution.js

function solution(array, n) {
    return array
    .filter(v => Math.abs(v-n)===Math.min(
        ...array.map(v=>Math.abs(v-n))))
    .sort((a,b) => a-b)[0];
}
728x90
반응형

댓글

"이 포스팅은 쿠팡 파트너스 활동의 일환으로, 이에 따른 일정액의 수수료를 제공받습니다."