본문 바로가기
기술 개발/Algorithm test

[programmers] JS - 나누어 떨어지는 숫자 배열

by 쪼짱 2022. 7. 16.
728x90
반응형
SMALL

코딩테스트 연습 - 나누어 떨어지는 숫자 배열

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]

arr의 원소 중 5로 나누어 떨어지는 원소는 5와 10입니다. 따라서 [5, 10]을 리턴합니다.

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

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

 

초기값

// 방법1 - for문, if문, sort함수
function solution(arr, divisor) {
    var answer = [];
    for(i=0; i<arr.length; i++) {
      if(arr[i] % divisor == 0) {
        answer.push(arr[i]);
      } // divisor로 나누어 떨어지는 수
    }
    if(answer.length == 0) {
      answer.push(-1);
    } // 모든 요소들이 나누어 떨어지지 않을 때 -1값으로
    answer.sort((a,b) => a - b); // 오름차순: arr.sort((a,b) => a - b);
    return answer;
}

// 방법2 - 삼항연산자 사용
function solution(arr, divisor) {
    var answer = [];
    for(i=0; i<arr.length; i++) {
      if(arr[i] % divisor == 0) {
        answer.push(arr[i]);
      }
    }
    return answer.length == 0 ? [-1] : answer.sort((a,b) => a-b);
}

 

728x90
반응형
LIST