개발 기록 남기기✍️

[프로그래머스] 가까운 수 본문

코딩 테스트 연습

[프로그래머스] 가까운 수

너해동물원 2022. 12. 29. 14:44

🗒️ 문제 설명

정수 배열 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

❇️ 나의 풀이

  • n에 가까운 값을 구하려면 각 item에서 n을 뺀 값의 절댓값이 가장 가까운 item을 구하면 된다!
  • forEach 함수를 통해서 array의 각 item에 n을 뺀 값의 절댓값을 newArr 배열에 push한다.
  • newArr에서 값이 가장 작은 값을 찾는다.
  • 이 때, 가장 가까운 수가 여러 개가 있을 수 있으므로 체크하는 함수를 만든다.
  • check라는 빈 배열을 만들어주고, for 함수를 통해 newArr를 돌면서 item의 값이 min과 같은 item을 check 배열에 push해준다.
    • 이 때, check 배열에 push 해주는 건 newArr item이 아닌 array item! 정렬을 따로 한적이 없으므로 newArr와 array item index는 같다.
  • Math.min() 함수를 통해 check 배열에서 가장 작은 값을 반환한다.
function solution(array, n) {
    var newArr = [];
    array.forEach(elem => {
        newArr.push(Math.abs(elem-n))
    })
    var min = Math.min(...newArr)
    
    let check = [];
    
    for(let i = 0; i < newArr.length; i++){
        if(newArr[i] === min){
            check.push(array[i]);
        }
    }
    return Math.min(...check)
}

 

 

✍️ 리뷰

  • 입문 단계 중에 가장 높은 점수를 가졌던 문제였다! 아마 '가장 가까운 수가 여러 개일 경우 더 작은 수를 return 합니다.' 라는 지문 때문에 배점이 높은 듯. 나도 처음에는 저 지문 쓰루해서 실패 떴다..
  • 다른 사람들의 풀이를 보니까 sort() 함수를 사용한 사람들이 많았다! 근데.. 아직 sort 함수를 정확하게 이해하지 못해서.. 공부한 뒤에 다시 한 번 풀어보면 좋을 것 같다!