2022-01-28-codingtest22.md

title	excerpt	categories	tags	toc	toc_sticky	date	last_modified_at
나누어 떨어지는 숫자 배열	프로그래머스 코딩 테스트 문제입니다. 자바를 이용하여 문제를 해결해봅시다!	programmers	CodingTest Programmers java	true	true	2022-01-28	2022-01-28

Programmers_codingTest [22]

문제 : 나누어 떨어지는 숫자 배열

문제설명

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

제한사항

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

문제에 대한 생각

배열의 숫자를 divisor로 나눠야하기 때문에 for문을 생각했으나 stream으로 가능할 것 같아
stream을 이용해 풀어보려고 노력하였다.

풀이

import java.util.*;

class Solution {
    public int[] solution(int[] arr, int divisor) {
        
        
        int[] result = Arrays.stream(arr).filter(e -> e%divisor == 0).toArray();
        Arrays.sort(result);
        
        if(result.length == 0) {
            result = new int[] {-1};
        }
        
        return result;
    }
}

arr라는 배열에 담겨진 값을 활용하기 위해 stream을 사용하였다.
filter는 조건문의 역할을 하기 때문에 divisor로 나누었을 때,
몫이 0이 되는 것을 찾고 정렬하였다.

정렬까지는 할만했지만 몫이 0이 아닌값에 -1을 넣어주는 부분에서 막혔다.

단순히 -1값을 넣어주기 위해 result = -1; result[] = -1; null 등
for문 안에 넣어서 값을 넣는 방법까지 생각했었지만 실패했다.

이유는 비어있는 배열에 값을 넣어주어야 하기 때문인데
새로운 객체를 만들어 값을 넣어주면 되는 것이었다.
(result = new int[] {-1};)

까먹지 말고 기억해야겠다.

출처

프로그래머스 코딩테스트 연습 : 나누어 떨어지는 숫자 배열
https://programmers.co.kr/learn/courses/30/lessons/12910