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;
}
}