일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
- 국비지원
- 나라사랑카드
- 변수 선언
- html
- SVG
- K디지털기초역량훈련
- udemy
- js split
- 패스트캠퍼스
- DOM
- 프로그래머스 JS
- margin-left
- flex
- js
- 호이스팅
- javascript
- flex item
- API
- 리액트
- 바이트디그리
- react강의
- 노드
- Flex Container
- 코딩테스트 lv0
- 내일배움카드
- 자바스크립트
- 프로그래머스 lv0
- React
- CSS
- 코딩테스트 js
- Today
- Total
꺾이지 않는 마음
[프로그래머스] Lv.0 가까운 수 JS 풀이 본문
🧡문제 설명
정수 배열 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))를 작성하였다. 이는 이전에 동일한 절대값이 나왔다면 이후 값은 저장되지 않게 하기 위함이다. 오름차 순으로 배열을 정렬했기 때문에 동일한 절대값이 나온다면 더 작은 수가 앞서 저장되어있을 것이다.
'코딩테스트 기록' 카테고리의 다른 글
[프로그래머스] Lv.0 구슬을 나누는 경우의 수 JS 풀이 (0) | 2022.11.01 |
---|---|
[프로그래머스] Lv.0 공 던지기 JS 풀이 (1) | 2022.10.31 |
[프로그래머스] Lv.0 k의 개수 JS 풀이 (0) | 2022.10.29 |
[프로그래머스] Lv.0 팩토리얼 JS 풀이 (0) | 2022.10.29 |
[프로그래머스] Lv.0 2차원으로 만들기 JS 풀이 (0) | 2022.10.29 |