찌니의 프로그래밍 삼매경

[알고리즘] 프로그래머스 나누어 떨어지는 숫자 배열 - java 본문

알고리즘

[알고리즘] 프로그래머스 나누어 떨어지는 숫자 배열 - java

zzI니☆ 2021. 7. 27. 00:09
728x90

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

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

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

programmers.co.kr


import java.util.*; class Solution { public int[] solution(int[] arr, int divisor) { int[] answer = {}; ArrayList<Integer> resList = new ArrayList<Integer>(); for(int i=0; i<arr.length; i++){ if(arr[i] % divisor == 0){ resList.add(arr[i]); } } // 나누어 떨어지는 원소가 없으므로 [-1]을 리턴 if(resList.size() == 0){ resList.add(-1); } // return할 ansert에 resList.size()만큼 할당 answer = new int[resList.size()]; for(int i=0; i<resList.size(); i++){ answer[i] = resList.get(i); } // 기댓값과 동일한 결과를 위해 sort Arrays.sort(answer); return answer; } }
728x90
Comments