[프로그래머스 120905] Java - 코딩테스트 입문 / n의 배수 고르기

 

 

n의 배수 고르기

 

 

https://school.programmers.co.kr/learn/courses/30/lessons/120905

프로그래머스

 

 

 

1)  문제

정수 n과 정수 배열 numlist가 매개변수로 주어질 때, 
numlist에서 n의 배수가 아닌 수들을 제거한 배열을 return하도록 solution 함수를 완성해주세요.

제한사항
1 ≤ n ≤ 10,000
1 ≤ numlist의 크기 ≤ 100
1 ≤ numlist의 원소 ≤ 100,000

 

 

2)  예시

 

 

n	num_list	result
3	[4, 5, 6, 7, 8, 9, 10, 11, 12]	[6, 9, 12]
5	[1, 9, 3, 10, 13, 5]	[10, 5]
12	[2, 100, 120, 600, 12, 12]	[120, 600, 12, 12]

 

 

 

입출력 예 #1
numlist에서 3의 배수만을 남긴 [6, 9, 12]를 return합니다.

입출력 예 #2
numlist에서 5의 배수만을 남긴 [10, 5]를 return합니다.

입출력 예 #3
numlist에서 12의 배수만을 남긴 [120, 600, 12, 12]를 return합니다.

 

 

 

 

 

 

3)  풀이

 

 

0. 자바 유틸리티 패키지의 ArrayList, List, Array를 사용하기 위해 import해줍니다.

● import java.util.ArrayList;
   import java.util.Arrays;
   import java.util.List;

 

 

 

1. 클래스 선언을 해줍니다

● class Solution {

클래스명은 대문자로 시작해야하고, 정답이라는 의미로 Solution이라는 단어를 사용하였습니다.

 

 

 

 

2. 정수 n, 정수배열 numlist를 매개변수로 하는 solution 메소드를 선언합니다.

solution은 정수배열을 반환하므로 데이터타입을 int[]로 합니다.

●  public int[] solution(int n, int[] numlist) {

 

 

 

 

3. 제한사항을 확인하고, 만족하지 않을 경우 예외처리합니다.

●      if(1> n || n > 10000 || 1> numlist.length || numlist.length > 100){
            throw new IllegalArgumentException("제한사항을 확인하세요");
        }
        
        for(int i=0; i < numlist.length; i++){
            if(1 > numlist[i] || numlist[i] > 100000){
                throw new IllegalArgumentException("제한사항을 확인하세요");
            }
        }
        

 

 

 

4. '배열 numlist 중에 n의 배수가 아닌 것은 제거한다'는 의미는 n의 배수만 남긴다는 뜻과 같습니다.

ArrayList result를 만들고 numlist 원소를 확인하여 n의 배수면 result에 더해주는 식으로 진행하면 됩니다.

●  List<Integer> result = new ArrayList<>();

 

 

5. for문을 이용해 numlist i번째 원소가 n으로 나뉘어진다면(나머지가 0이라면) n의 배수란 뜻입니다.

그렇다면 add 메소드를 이용하여 numlist[i]를 result에 추가해줍니다.

●    for(int i=0; i < numlist.length; i++) {
            if (numlist[i] % n == 0) {
                result.add(numlist[i]);
            }
        }

 

 

 

 

6. Integer타입의 ArrayList를 int형의 Array answer로 변환해줍니다.

●     int[] answer = new int[result.size()];
        for (int j = 0; j < result.size(); j++) {
            answer[j] = result.get(j);
        }
        return answer;
    }
}

 

 

 

 

 

 

4)  코드

 

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

class Solution {
    public int[] solution(int n, int[] numlist) {
        if(1> n || n > 10000 || 1> numlist.length || numlist.length > 100){
            throw new IllegalArgumentException("제한사항을 확인하세요");
        }
        
        for(int i=0; i < numlist.length; i++){
            if(1 > numlist[i] || numlist[i] > 100000){
                throw new IllegalArgumentException("제한사항을 확인하세요");
            }
        }
        
        List<Integer> result = new ArrayList<>();

        
        for(int i=0; i < numlist.length; i++) {
            if (numlist[i] % n == 0) {
                result.add(numlist[i]);
            }
        }


        int[] answer = new int[result.size()];
        for (int j = 0; j < result.size(); j++) {
            answer[j] = result.get(j);
        }
        return answer;
    }
}

 

 

 

 

 

 

 

5)  느낀점

           if (numlist[i] % n == 0) {

이 구문이 이 문제의 핵심이었습니다. numlist의 원소가 n의 배수인가.

즉, n으로 나누었을 때, 나머지가 0이 되면 된다를 알면 쉽게 풀 수 있었습니다.