알고리즘풀어보기

나누어 떨어지는 숫자 배열

PGI 2023. 1. 31. 22:57
반응형

#문제

 

#문제해설

function solution(arr, divisor) {
    var answer = [];
    // 1.오름차순으로 변경을 한다.
    let array = arr.sort(function(a,b){
        return a - b
    });
    //array.length -1 만큼 i를 돌게 한다. 
    for (let i = 0; i < array.length; i++) {
        if (array[i] % divisor == 0) {
             answer.push(array[i])
        }
    }
    //answer.length 이때 answer의 길이는 없으니까... 
    if (answer.length == 0) {
         answer.push(-1)
    }



    return answer;
}
console.log(solution([3, 2, 6], 10, [-1]))

#문제후기

제한사항에 순간 i j가 잇길레 이거도 혹시?? 하는 생각으로 풀엇지만 역시 아니였다. nice!

그냥 오름차순 배열정리는 나중에 해도 되고 중요한건 나눠서 나머지가 0인경우의 수if문을 for문에 걸고

그의외의것은 for문 밖에서 구해버리면 풀리는 문제였다.

반응형