알고리즘풀어보기
나누어 떨어지는 숫자 배열
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문 밖에서 구해버리면 풀리는 문제였다.
반응형