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

Pizzahand·2021년 6월 20일

JavaScript 알고리즘 프로그래머스

프로그래머스

목록 보기

5/12

문제 설명

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

제한사항

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

입출력 예

num	return	return
[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]을 리턴합니다.

문제풀이

- 풀이 1

우선 answer라는 빈 배열을 생성해놓고, for 반복문을 사용하여 arr의 각 index를 조회하여 divisor로 나누어 떨어지는 index가 있는지 확인 후, 나누어 떨어진다면 answer에 push로 해당 index를 넣어줍니다. 나누어 떨어지는 index가 없어서 answer의 length가 빈 배열일 경우 문제에 나온대로 [-1]을 return 합니다.
최종적으로 answer의 index들을 오름차순 정렬해주기 위해 sort()메소드를 사용하여 오름차순 정렬해서 최종 return을 해줍니다.
-참고 : Array.sort() MDN

function solution(arr, divisor) {
    let answer = [];
    for(let i = 0; i<=arr.length; i++)
        if(arr[i]%divisor === 0){ 
            answer.push(arr[i]); 
        }
        
        if(answer.length === 0){
            answer=[-1]
        }
    return answer.sort(function(a,b){
        return a-b;});
}

- 풀이 2

변수 answer를 선언하고 filter() 메소드를 이용하여 arr의 index중 divisor로 나누어 떨어지는 수만 반환하여 할당합니다. 그리고 answer의 length가 0일 경우 [-1]을 return하고 0이 아닐경우 오름차순 정렬된 answer를 return하게끔 삼항연산자를 이용하여 최종 return을 합니다.
-참고 : Array.filter() MDN

function solution(arr, divisor) {
    let answer = arr.filter((el) => el % divisor === 0);
    return answer.length === 0 ? [-1] : answer.sort((a,b) => a-b);
}