-
[프로그래머스 Lv.1] 나누어 떨어지는 숫자 배열 JavaDEV/알고리즘 2020. 7. 7. 15:31
문제설명
array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수,
solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요.
제한사항
- arr은 자연수를 담은 배열입니다.
- 정수 i, j에 대해 i ≠ j 이면 arr[i] ≠ arr[j] 입니다.
- divisor는 자연수입니다.
- array는 길이 1 이상인 배열입니다.
입출력 예
arr divisor return [5, 9, 7, 10] 5 [5, 10] [2, 36, 1, 3] 1 [1, 2, 3, 36] [3, 2, 6] 10 [-1] Solution
import java.util.*; class Solution { public int[] solution(int[] arr, int divisor) { int[] answer = {}; List<Integer> list = new ArrayList<>(); for(int i:arr) { if(i%divisor==0) { //나누어떨어질때 리스트에 추가 list.add(i); } } if(list.size()==0) { //나누어떨어진 수가 없다면 answer = new int[1]; answer[0] = -1; //-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; } }
다른사람 풀이 : 람다식 사용
import java.util.Arrays; class Solution { public int[] solution(int[] arr, int divisor) { int[] answer = Arrays.stream(arr).filter(factor -> factor % divisor == 0).toArray(); if(answer.length == 0) answer = new int[] {-1}; java.util.Arrays.sort(answer); return answer; } }
'DEV > 알고리즘' 카테고리의 다른 글
[프로그래머스 Lv.1] 문자열 내 마음대로 정렬하기 Java (0) 2020.07.09 [프로그래머스 Lv.1] 문자열 내 p와 y의 개수 Java (0) 2020.07.09 [프로그래머스 Lv.1] 두 수 사이의 합 Java (0) 2020.07.06 [프로그래머스 Lv.1] 같은 숫자는 싫어 Java (0) 2020.07.06 [프로그래머스 Lv.1]가운데 글자 가져오기 Java (0) 2020.06.05