Algorithms - 나누어 떨어지는 숫자 배열

Cho2andy·2022년 5월 14일
0

알고리즘

목록 보기
14/28
post-thumbnail

나누어 떨어지는 숫자 배열

<프로그래머스 문제를 기반으로 합니다>

문제 설명

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

중요한 키워드

  1. 오름차순 ==> sort() 이용하면 되겠구나! ( ̄︶ ̄)↗ 
  2. 나누어 떨어지는 요소가 없으면 return -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,2번은 divisor로 나누어 떨어지는 elements들이 오름차순으로 출력되는구나

예시 3번은 해당 사항이 없으니 [-1]로 출력이 되는구나

자 그럼 어떻게 풀어야 할까?? 🙄

  1. 일단 배열의 값들을 비교해야 하므로 반복문 필수
  2. 해당 인덱스들을 나누어본 결과에 따라 출력값이 다르니 조건문 필수
  3. 나누어 떨어지지 않는 인덱스들로 이루어진 경우 [-1] 출력 조건 필수

<풀이 완성 코드>

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.push(-1)
    }
    
    answer.sort((a,b) => (a - b));
    
    return answer;
}

2번째 조건문

if(answer.length == 0){
        answer.push(-1)
    }

여기서

if(answer.length == 0)

로 지정해준 이유는 아래의 코드

let answer = [];

이것 때문에,

if(answer = [])

로 지정하면,

입출력 예시 1,2 번의 결과가 빈 배열로 출력이된다.

따라서 이 부분을 디버깅하기 위해 설정해준 것이다. 👍

<오름 차순 / 내림 차순>

answer.sort((a,b) => (a - b));  //오름 차순
answer.sort((a,b) => (b - a));  //내림 차순

이렇게 된 이유는 너무 복잡해서 쓰기 솔직히 귀찮다.
궁금해??
난 그냥 외우려고 ㅎ ¯_(ツ)_/¯

profile
먹고 배우는 것엔 아끼지 말자구 ( ̄︶ ̄)↗

0개의 댓글