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

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

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

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

 

○ 처음 푼 풀이 (2020.02.23)

import java.util.Arrays;
class Solution {
  public int[] solution(int[] arr, int divisor) {
      
      // divisor로 나누었을때 떨어지면 count 증가시켜서 개수 세기
        int count = 0;
        for(int i=0;i<arr.length;i++) {
            if(arr[i]%divisor==0) {
                count++;
            } 
        }
        
        // answer 배열의 배열방은 나누어 떨어진 개수만큼 만들기
        int[] answer = new int[count];
        
        count = 0;
        for(int i=0, j=0;i<arr.length;i++) {
            if(arr[i]%divisor==0) {
                answer[j] = arr[i];
                count++;
                j++;
            } 
        }
        
        if(count==0) {
            answer = new int[1];
            answer[0] = -1;
        }
        
        Arrays.sort(answer);
      
      return answer;
  }
}

- divisor로 나누었을때 나누어 떨어지면 answer에 해당하는 수이기 때문에 일단 그 수만큼 배열방 만들기

- arr의 각 번지수가 divisor로 나누어 떨어지면 answer에 담아내기

- 담아내면서 카운트를 증가시키고, 카운트가 0일 경우 나누어떨어지는 수가 없다고 판단

- 카운트가 0일경우 answer를 길이 1개로 선언하고 -1로 설정하기

- 담겨진 answer 배열 sort()함수로 정렬하기

 

○ 참고할 풀이

import java.util.Arrays;
 
class Divisible {
    public int[] divisible(int[] array, int divisor) {
        //ret에 array에 포함된 정수중, divisor로 나누어 떨어지는 숫자를 순서대로 넣으세요.
        return Arrays.stream(array).filter(factor -> factor % divisor == 0).toArray();
    }
}

- 람다식 활용

 

 

--------------------------------------------------------------------------------------------------------------------------

다시 푼 풀이 (2020.04.19)

 

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

- 나누어떨어졌을때 0이면 temp배열에 옮겨 담는다.

- 담을때마다 카운트를 세서 카운트가 0이면 -1을 담고, 

  0이 아니면 증가된 j의 수까지만 배열을 잘라서 answer에 담아준다.

- sort함수로 정렬한다.

 

재 풀이 (2020.05.03)

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

- count 사용하지 않고 증가한 j로 체크