| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- styled-components
- 이벤트
- 프론트엔드
- 패스트캠퍼스
- 알고리즘
- 모던 딥 다이브 자바스크립트
- 모던 자바스크립트 딥 다이브
- 국비지원교육
- 개발자취업부트캠프
- GIT
- react
- 자료구조
- 코딩테스트
- 입문
- 비전공자
- JavaScript
- useRef
- Github
- TypeScript
- 자바스크립트
- 공식문서
- next.js
- 개발 공부
- 프로그래머스
- 메가바이트스쿨
- 내일배움카드
- MegabyteSchool
- useMemo
- 리액트
- CSS
Archives
- Today
- Total
개발 기록 남기기✍️
[프로그래머스] 가까운 수 본문
🗒️ 문제 설명
정수 배열 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 함수를 정확하게 이해하지 못해서.. 공부한 뒤에 다시 한 번 풀어보면 좋을 것 같다!
'코딩 테스트 연습' 카테고리의 다른 글
| [프로그래머스] 직사각형 넓이 구하기 (2) | 2022.12.30 |
|---|---|
| [프로그래머스] 삼각형의 완성조건 (2) (0) | 2022.12.30 |
| [프로그래머스] 직각삼각형 출력하기 (0) | 2022.12.28 |
| [프로그래머스] 피자 나눠 먹기 (2) (0) | 2022.12.26 |
| [프로그래머스] 인덱스 바꾸기 (0) | 2022.12.26 |