[Coding Test] 프로그래머스 JAVA 나누어 떨어지는 숫자 배열 - 큐

LeeSeungEun·2023년 5월 10일
0

Coding Test

목록 보기
6/38

1. 문제

2. 코드

import java.util.ArrayList;
import java.util.Collections;

class dd {
    public int[] solution(int[] arr, int divisor) {
        ArrayList<Integer> result = new ArrayList<Integer>();
        int [] divisorResult = new int[arr.length];
        for (int i = 0; i < arr.length; i++){
            if (arr[i]%divisor == 0){
                result.add(arr[i]);

            } else {
                continue;
            }
        }
        Collections.sort(result);  // ArrayList 정렬
        if (result.isEmpty()){
            result.add(-1);
        }
        // List를 int 배열로 변환하여 반환
        int[] answer = new int[result.size()];
        for (int i = 0; i < result.size(); i++) {
            answer[i] = result.get(i);
        }
        return answer;
    }
}

3. 풀이

  • element들이 있고 divisor이 있으므로 각각 요소를 divisor로 나누어서 나누어 떨어진다면 answer에 넣어주고 아니면 넘어간다. 만약 answer이 비어 있다면 -1을 반환하면 된다.
  • 오름차순을 위해 Collections.sort()을 사용 했다.
    • Collections.sort() : 리스트 정렬
    • Arrays.sort() : 배열 정렬

4. 링크

https://school.programmers.co.kr/learn/courses/30/lessons/12910

0개의 댓글