[프로그래머스] 나누어 떨어지는 숫자 배열 - Javascript

devmin24·2021년 8월 7일
1

⏳ 도전! 알고리즘

목록 보기
31/32
post-thumbnail
post-custom-banner

문제 링크

문제

array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요.
divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요.

제한사항
arr은 자연수를 담은 배열입니다.
정수 i, j에 대해 i ≠ j 이면 arr[i] ≠ arr[j] 입니다.
divisor는 자연수입니다.
array는 길이 1 이상인 배열입니다.

입출력 예제

arrdivisorreturn
[5, 9, 7, 10]5[5, 10]
[2, 36, 1, 3]1[1, 2, 3, 36]
[3,2,6]10[-1]

입출력 예제 설명
입출력 예#1
arr의 원소 중 5로 나누어 떨어지는 원소는 5와 10입니다. 따라서 [5, 10]을 리턴합니다.

입출력 예#2
arr의 모든 원소는 1으로 나누어 떨어집니다. 원소를 오름차순으로 정렬해 [1, 2, 3, 36]을 리턴합니다.

입출력 예#3
3, 2, 6은 10으로 나누어 떨어지지 않습니다. 나누어 떨어지는 원소가 없으므로 [-1]을 리턴합니다.

풀이

간단하게 말하자면 arr 배열 안의 요소 중, divisor 값의 배수들만 오름차순으로 출력하면 되는 문제이다.
그리고, 배열 안에 해당되는 출력 요소가 없을 경우 -1을 출력한다.

function solution(arr, divisor) {
    var answer = [];
    
    for (let i=0; i<arr.length; i++) {
        // divisor로 나누어 떨어지면 배수이므로 값을 담기
        if (arr[i] % divisor == 0) {
            answer.push(arr[i])
        }
    }
    // 삼항연산자 배열에 값이 없으면 [-1] 반환. 값이 있을 경우 오름차순 정렬하여 반환.
    return answer.length == 0? [-1]:answer.sort((a,b)=>a-b);
}
  • 삼항연산자를 사용하여 배열에 값이 없으면 [-1]을 반환하고, 값이 있을 경우 오름차순 정렬하여 반환하게끔 하였다.

Array.prototype.sort(): 배열의 요소를 적절한 위치에 정렬한 후 그 배열을 반환한다. 기본 정렬 순서는 문자열의 유니코드 코드 포인트를 따른다. 더 알아보기

기본 정렬 순서를 문자열에 따르기 때문에, 숫자열을 정렬할 경우 원하는대로 정렬이 되지 않는다.
그렇기에,

function compareNumbers(a, b) {
  return a - b;
}

다음 함수를 만들어 오름차순 정렬할 수 있다. sort() 메소드는 함수식과 함께 사용할 수 있다.

var numbers = [4, 2, 5, 1, 3];
numbers.sort(function(a, b) {
  return a - b;
});
console.log(numbers);
// [1, 2, 3, 4, 5]

더 간결하게 하기 위해 화살표 함수를 적용해 사용할 수도 있다.

Array.sort((a, b)=> a - b);

Takeaway

파이썬으로 sort()를 사용하면 바로 오름차순 정렬이 되는 것을 확인할 수 있는데, 자바스크립트는 사용법이 조금 다르다는 것을 배웠다!

profile
꾸준함, 열정 한 가득 챙겨 끝없는 목표를 향해 달려가는 개발자👩‍💻
post-custom-banner

0개의 댓글