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) 예시
Result Table
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이 되면 된다를 알면 쉽게 풀 수 있었습니다.