Algorithm/프로그래머스

[프로그래머스] 나누어 떨어지는 숫자 배열 (Java)

Carroti 2022. 10. 26. 20:44

 

문제

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

알고리즘

없음

 

풀이

arr의 각 수가 divisor의 배수라면 리스트에 삽입하고

탐색이 끝나면 리스트를 정렬하여 반환한다.

 

코드

import java.util.*;

class Solution {
    public ArrayList<Integer> solution(int[] arr, int divisor) {
        ArrayList<Integer> list = new ArrayList<>();
        for(int num: arr) {
            if(num % divisor == 0)
                list.add(num);
        }
        Collections.sort(list);
        
        if(list.size() == 0) list.add(-1);
        return list;
    }
}