꺾이지 않는 마음

[프로그래머스] Lv.0 가까운 수 JS 풀이 본문

코딩테스트 기록

[프로그래머스] Lv.0 가까운 수 JS 풀이

중요한 것은 2022. 10. 29. 23:51

🧡문제 설명

정수 배열 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입니다.

✨나의 풀이

💜 abs() 메서드 활용

function solution(array, n) {
    let array2 = array.sort();
    let absBox = 100;
    let answer = 0;
    
    for (let i of array2) {
        if (Math.abs(n-i) < absBox) {
            absBox = Math.abs(n-i)
            
            if (answer !== Math.abs(i))
            answer = i;
        }
    }
    return answer;
}

 

숫자 n과의 거리를 뺄셈을 통해 구하고자 하였다.

가령 숫자 n이 20이고, 비교대상 수가 18, 19라면, (20 - 18) 과 (20 - 19) 의 값을 비교해서 그 결과 값이 더 작은 수가 20과 더 가까운 수가 되는 거다.

 

근데 여기서 문제가 하나 있다.

21과 19는 20으로부터 동일하게 1의 차이를 가지고 있다.

하지만 뺄셈을 하면 20 - 21 = -1 이 나오고, 20 - 19 =  1 이 나와서 20과의 거리는 같지만 서로 다른 결과값이 도출된다.

그래서 결과값에 절대값을 씌워서 비교하기로 했다.

 

비교 수가 모여있는 배열 array의 원소들을 sort() 메서드를 통해 오름차순으로 정렬한 후, for 반복문을 돌려서 (n-i)의 절대값을 도출하였다. 이전 값과의 거리 보다 가까울 경우에만 absBox에 해당 값을 저장하기 위해 조건문을 반복문 안에 작성하였다. 도출된 절대값을 저장하기 위해 absBox를 선언하였는데, 초기 값으로 가장 큰 수인 100을 설정하였다.

 

이후 동일한 거리의 값이 중복하여 들어가는 것을 방지하기 위해 if (answer !== Math.abs(i))를 작성하였다. 이는 이전에 동일한 절대값이 나왔다면 이후 값은 저장되지 않게 하기 위함이다. 오름차 순으로 배열을 정렬했기 때문에 동일한 절대값이 나온다면 더 작은 수가 앞서 저장되어있을 것이다.

 

Comments