AlgorithmProgrammers

프로그래머스 나누어 떨어지는 숫자 배열

, ,

1. 문제 링크

프로그래머스 나누어 떨어지는 숫자

2. 문제 조건

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

3. 컴퓨팅 사고

  • 배열에 담겨진 값을 divisor의 값의 나머지가 0이라면 나누어 떨어지는 값입니다.
  • Collections.sort()를 사용하여 오름차순 정렬을 진행하였습니다.
  • 만약 리스트에 담긴 값이 없다면 answer 값에 -1을 추가 해줍니다.

4. 소스 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
import java.util.*;
class Solution {
    public ArrayList<Integer> solution(int[] arr, int divisor) {
    
        
        ArrayList<Integer> answer = new ArrayList<>();
        
        for(int i=0; i<arr.length; i++){
            if(arr[i] % divisor == 0){
                answer.add(arr[i]);
            }
        }
        Collections.sort(answer);
        if(answer.size() == 0){
            answer.add(-1);
        }
        return answer;
    }
}
Share