[코딩테스트] 프로그래머스 나누어 떨어지는 숫자 배열 java

 

programmers.co.kr/learn/courses/30/lessons/12910

코딩테스트 연습 - 나누어 떨어지는 숫자 배열

안녕하세요 소수 만들기 문제를 풀고 그 이어서 바로 나누어 떨어지는 숫자 배열 문제를 풀어봤습니다

 

이 문제는 비교적 쉬운문제 라서 다른 분들 역시 큰 어려움 없이 풀었을거라고 생각합니다! 

 

문제 설명

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

 

제한사항

• arr은 자연수를 담은 배열입니다.
• 정수 i, j에 대해 i ≠ j 이면 arr[i] ≠ arr[j] 입니다.
• divisor는 자연수입니다.
• array는 길이 1 이상인 배열입니다.

입출력 예

arrdivisorreturn

[5, 9, 7, 10]	5	[5, 10]
[2, 36, 1, 3]	1	[1, 2, 3, 36]
[3,2,6]	10	[-1]

 

입출력 예 설명

입출력 예#1
arr의 원소 중 5로 나누어 떨어지는 원소는 5와 10입니다. 따라서 [5, 10]을 리턴합니다.

입출력 예#2
arr의 모든 원소는 1으로 나누어 떨어집니다. 원소를 오름차순으로 정렬해 [1, 2, 3, 36]을 리턴합니다.

입출력 예#3
3, 2, 6은 10으로 나누어 떨어지지 않습니다. 나누어 떨어지는 원소가 없으므로 [-1]을 리턴합니다.

 

import java.util.ArrayList;
import java.util.Arrays;

class Solution {
    public int[] solution(int[] arr, int divisor) {
        int[] answer = {};
        ArrayList<Integer> list = new ArrayList<>();
        for(int i = 0; i<arr.length;i++){
            if(arr[i]%divisor==0){
                list.add(arr[i]);
            }
        }
        if(list.size()==0){
             answer = new int[1];
            answer[0]=-1;
        }else{
            answer = new int[list.size()];
            for(int i =0; i<list.size() ; i++){
                answer[i] = list.get(i);
            }
            Arrays.sort(answer);
        }
        return answer;
    }
}

여기서 굳이 하나 꼽자면 Arrays.sort 매소드를 통해서 배열에 있는 숫자를 정렬한다는 점이 알아둬야 할 점이라고 생각합니다! 

Arrays.sort 메소드는 코테 문제에서 자주 사용하는 메소드 이므로 알아둘 필요가 있습니다 ㅎㅎ

 

그리고 풀고나서 다른 분들은 어떻게 풀었을까 하고 봤는대 

굉장히 신선하고 간단 명료하게 코드 작성하신 분이 게셔서 밑에 올립니다!

 

다른사람이 작성한 코드

 

// 문제가 개편되었습니다. 이로 인해 함수 구성이나 테스트케이스가 변경되어, 과거의 코드는 동작하지 않을 수 있습니다.
// 새로운 함수 구성을 적용하려면 [코드 초기화] 버튼을 누르세요. 단, [코드 초기화] 버튼을 누르면 작성 중인 코드는 사라집니다.
import java.util.Arrays;

class Divisible {
    public int[] divisible(int[] array, int divisor) {
        //ret에 array에 포함된 정수중, divisor로 나누어 떨어지는 숫자를 순서대로 넣으세요.
        return Arrays.stream(array).filter(factor -> factor % divisor == 0).toArray();
    }
    // 아래는 테스트로 출력해 보기 위한 코드입니다.
    public static void main(String[] args) {
        Divisible div = new Divisible();
        int[] array = {5, 9, 7, 10};
        System.out.println( Arrays.toString( div.divisible(array, 5) ));
    }
}

github.com/jaeilssss/CodingTestsStudy

jaeilssss/CodingTestsStudy