[프로그래머스/알고리즘] 나누어 떨어지는 숫자 배열 (자바/Java)

거의 4-5시간을 매달려서 풀었다... 참 이게 뭐라고

 

 

문제 설명

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

 

제한사항

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

 

 

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

 

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

 

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

 

Step1. 문제분석

for문을 통해 arr의 길이만큼 돌고, arr[i] % divisor 가 0 인 값을 빼면 그 수가 divisor로 나누어 떨어지는 값.

그리고 그게 아닌 값은 -1을 리턴하고, 그리고 받은 배열의 값을 그대로 오름차순으로만 정렬하면 끝 !

 

Step2. 문제풀이 코드

import java.util.Arrays;

class Solution {
    public int[] solution(int[] arr, int divisor) {
        int count = 0;
        int multi = 0;

        for (int i = 0; i < arr.length; i++) {
            if (arr[i] % divisor == 0) {
                count++;
            }
        }
        if(count == 0){
            int[] answer = {-1};
            return answer;
        }
        int[] answer = new int[count];
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] % divisor == 0) {
                answer[multi++] = arr[i];
            }
        }
        Arrays.sort(answer);
        return answer;
    }
}

사실 어떻게 시작을 해야하는지는 감이 왔다.

가볍게 생각했는데 코드를 작성하다 보니 너무 많이 헤맸다.

이렇게 단순하고 간단한 문제에 거의 4-5시간의 시간을 투자하며 깊이 파고 들었다.

 

count값을 넣어서 나누어 떨어지는 값마다 count 값을 증가시켜 이 값이 0이 되면 -1을 배열에 담아 리턴

그게 아니라면 answer배열에 count값으로 배열의 길이를 확인할 수 있고

다시 한번 for 문으로 그 값들을 answer 배열에 하나씩 넣어준다.

그리고 Arrays.sort(answer)를 통해 answer값을 오름차순으로 정렬하고

return한다.

 

이렇게 문제를 다 풀고도 프로그래머스에 제출을 하니 계속 런타임 오류가 나왔다...

혼자 뭐가 문제인지 다 된 문제인데도 계속 바꾸고 수정하며 계속 실행을 해도 오류가 나왔다.

대체 무엇이 문제일지,,, 어떤 부분이 잘못됐을지, 세미콜론이 빠진건가? 단어에 오타가 있나 하고 계속 봤지만 없었다.

import java.util.Arrays;

다 만들어 놓고 프로그래머스에 패키지를 안불러와서 실행이 안됐다... 바보

조금 더 꼼꼼해질 필요가 있겠다....

 

Step3. 다른 사람의 풀이 코드

class Divisible {
    public int[] divisible(int[] array, int divisor) {
        //ret에 array에 포함된 정수중, divisor로 나누어 떨어지는 숫자를 순서대로 넣으세요.
        return Arrays.stream(array).filter(factor -> factor % divisor == 0).toArray();
    }

가장 깔끔하고 신기했는데 문제의 조건들이 바뀌어서 답도 조금 달라진 것 같다.

WIL을 작성할 때 이 코드를 어떻게 위와 동일하게 작성을 할 지도 공부해봐야겠다.