[프로그래머스] Lv.1 나누어 떨어지는 숫자배열

[프로그래머스] Lv.1 나누어 떨어지는 숫자배열

 

https://programmers.co.kr/learn/courses/30/lessons/12910

 

[문제]

array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요.

divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요.

[제한사항]

arr은 자연수를 담은 배열입니다.

정수 i, j에 대해 i ≠ j 이면 arr[i] ≠ arr[j] 입니다.

divisor는 자연수입니다.

array는 길이 1 이상인 배열입니다.

입출력 예

arr	divisor	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]을 리턴합니다.

function solution(arr, divisor) {
  let newArr = [];

  for (let i = 0; i < arr.length; i++) {
    if (arr[i] % divisor === 0) {
      newArr.push(arr[i]);
    }
  }
  if (newArr.length === 0) {
    newArr.push(-1);
  }
  //숫자 배열의 오름차순 정렬.비교함수의 반환값이 0보다 작으면 a를 우선하여 정렬한다.
  newArr.sort(function (a, b) {
    return a - b; 
  });

  return newArr;
}

의사코드

//1. 배열 요소 전체를 순회한다.
//2. arr의 element를 divisor로 나눈다.
//3. 만약 나머지가 0이면 newArr이라는 새로운 배열에 추가한다.
//4. 만약 divisor로 나눠지지 않으면 -1을 리턴한다.
//5. 새로운 배열 내에서 오름차순으로 정렬한다.

 

Array.prototype.push

push 메서드는 인수로 전달받은 모든 값을 원본 배열의 마지막 요소로 추가하고 변경된 length 프로퍼티 값을 반환한다.

push 메서드는 원본 배열을 직접 변경한다. 

 

Array.prototype.sort

sort 메서드는 배열의 요소를 정렬한다. 원본 배열을 직접 변경하며 정렬된 배열을 반환한다.

기본적으로 오름차순으로 요소를 정렬한다.

따라서 내림차순으로 요소를 정렬하려면 sort 메서드를 사용하여 오름차순으로 정렬한 후 reverse 메서드를 사용하여 요소의 순서를 뒤집는다.

숫자 요소를 정렬할 때는 sort 메서드에 정렬 순서를 정의하는 비교 함수를 인수로 전달해야 한다.

비교 함수는 양수나 음수 또는 0을 반환해야 한다.