Lv.0 - 가까운 수_01.07

송철진·2023년 1월 7일
0
post-custom-banner

문제 설명

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

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

입출력 예

arraynresult
[3, 10, 28]2028
[10, 11, 12]1312

나의 코드

function solution(array, n) {
    let sub = array.sort((a,b)=>a-b).map(el=>Math.abs(el-n)*100)
    let obj = {}
    for(let i in sub){
        obj[Number(sub[i]+i)] = 0
    }
    const i = Object.keys(obj)[0]%100
    return array[i]
}

풀이

  1. 가장 가까운 수가 여럿일 경우 가장 작은 수를 반환해야 하므로 배열 array를 오름차순으로 정렬하고, 가까운 크기의 절댓값*100을 매핑한 배열을 sub라 한다.
let sub = array.sort((a,b)=>a-b).map(el=>Math.abs(el-n)*100)
  1. 100을 곱한 이유: array의 요소는 최대 100개, 즉 인덱스값은 0~99까지 존재한다. 객체 obj의 키에 sub의 값과 sub의 인덱스를 함께 넣고 정렬하기 위함.
let obj = {}
for(let i in sub){
    obj[Number(sub[i]+i)] = 0
}
  1. obj에서 키만 뽑은 배열의 0번째 값에 100을 나눈 나머지를 인덱스 i라고 할 때, array[i]가 n에 가장 가까운 수다
const i = Object.keys(obj)[0]%100
return array[i]
profile
검색하고 기록하며 학습하는 백엔드 개발자
post-custom-banner

0개의 댓글