나누어 떨어지는 숫자 배열/level1/java/프로그래머스

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

코딩테스트 연습 - 나누어 떨어지는 숫자 배열 | 프로그래머스

 

 

 

< 나누어 떨어지는 숫자 배열 >

 

 

 

 

 

○ 처음 푼 풀이

import java.util.Arrays;
class Solution {
  public int[] solution(int[] arr, int divisor) {
      int[] temp2;
      int[] temp = new int[arr.length];
      int k=0;
      //n으로 나눠지는 것을 temp에 저장
      for(int i=0; i<arr.length; i++){
          if(arr[i]%divisor==0){  
              temp[k]=arr[i]; 
              k++;  }
      }
      //k=0일 때 0 아닐 때로 나누어 처리
      if(k==0){
          temp2 =new int[1];
          temp2[0]=-1;
      }else{
          temp2 =Arrays.copyOfRange(temp,0,k);
          Arrays.sort(temp2);
      }
      return temp2;
  }
}

 

import java.util.Arrays;
class Solution {
  public int[] solution(int[] arr, int divisor) {
        int[] temp =new int[arr.length];
        int[] answer;
        int cnt=0;
      for(int i =0; i<arr.length;i++){
          if(arr[i]%divisor==0){
            temp[cnt]=arr[i]; 
              cnt++;
          }
      }     
      
      if(cnt==0){
          answer =new int[1];
          answer[0]=-1;
          
      }else { 
           answer =new int[cnt];
          for(int i=0; i<temp.length; i++){
            if(temp[i]!=0)
              answer[i]=temp[i];
            }
      }
      Arrays.sort(answer);
   
      return answer;
 
  }
}