로운's 기술노트

나누어 떨어지는 숫자 배열_★☆ 본문

항해99_'22.01~04/알고리즘_java

나누어 떨어지는 숫자 배열_★☆

로운's 2022. 1. 21. 00:42

<문제>



<풀이>



<해설>
import java.util.*;
 
class Solution {
  public int[] solution(int[] arr, int divisor) {
      int[] answer = {};  // 정수 배열 선언
      ArrayList<Integer> array = new ArrayList<Integer>(); // 변수선언     
      
      for(int i = 0; i < arr.length; i++){  // for문을 통해 arr배열 길이 추출
          if(arr[i] % divisor == 0){  // 약수일 경우
              array.add(arr[i]);   // 약수의 위치를 배열에 추가
          }
      }
      
      if(array.isEmpty()){  // if문을 사용해서 약수가 없으면 
          array.add(-1);    // -1을 추가
      }
      
      answer = new int[array.size()];  // 
      for(int j = 0; j < answer.length; j++){
          answer[j] = array.get(j);
      }
      
      Arrays.sort(answer);  // Arrays.sort()메서드를 사용해 오름차순 정렬
      
      
      return answer;
  }
}

'항해99_'22.01~04 > 알고리즘_java' 카테고리의 다른 글

알고리즘 테스트1  (0) 2022.01.21
자릿수 더하기_★☆  (0) 2022.01.21
제일 작은 수 제거하기_★☆  (0) 2022.01.20
서울에서 김서방 찾기_★☆  (0) 2022.01.17
2016년_★☆  (0) 2022.01.17
Comments