미소의 세상

[알고리즘] 나누어 떨어지는 숫자 배열 본문

알고리즘/알고리즘 풀이

[알고리즘] 나누어 떨어지는 숫자 배열

짱미소 2022. 3. 10. 00:12

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]);
			}
		}
		if(resList.size()==0)
		{
			resList.add(-1);
		} 
        
		answer = new int[resList.size()];
        
		for(int i = 0;i<resList.size();i++)
		{
			answer[i] = resList.get(i);
		}
        
		Arrays.sort(answer);
        return answer;
	}
}

'알고리즘 > 알고리즘 풀이' 카테고리의 다른 글

[알고리즘] 키패드 누르기  (0) 2022.04.10
[알고리즘] 완주하지 못한 선수  (0) 2022.03.14
[알고리즘] 타겟넘버  (0) 2022.03.06
[알고리즘] 정렬-K번째수  (0) 2022.02.28
[알고리즘] 신규 아이디 추천  (0) 2022.02.27
'알고리즘/알고리즘 풀이' Related Articles more
Comments