(JS) 알고리즘 - 나누어 떨어지는 숫자 배열

✔ 문제 요약

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

 

✔ 문제 접근

빈배열 answer를 만든 뒤 for 반복문을 써서 array의 요소%divisor == 0이면 push 한다. 

그런데 만약 answer가 여전히 비어있다면, -1을 push해준다.

답은 오름차순으로 정렬한다.

 

✔ 문제 풀이

    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 == 0) {

            answer.push(-1)

            }

        return answer.sort((a,b)=>a-b)

    }

(1) 빈배열 answer 초기화

(2) 0부터 arr 배열의 길이만큼 커지는 for 반복문을 만든다.

(3) arr의 인덱스 i에 해당하는 값과 divisor를 나눈 몫이 0이라면 나누어 떨어진다는 뜻이므로 빈배열에 push한다. 

(4) for 반복문이 끝난 뒤에! if문으로 빈배열이 아직도 비어있을 경우 -1을 push하라는 조건문을 작성한다.

(5) 배열 answer를 오름차순으로 정렬한다.