[TIL] 2022-12-07(28day)

프로그래머스 알고리즘 문제풀이(2)

---

👉 n의 배수 고르기

- 문제설명

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

 

- 제한사항

• 1 ≤ n ≤ 10,000
• 1 ≤ numlist의 크기 ≤ 100
• 1 ≤ numlist의 원소 ≤ 100,000

 

- 입출력 예

n	numlist	result
3	[4, 5, 6, 7, 8, 9, 10, 11, 12]	[6, 9, 12]
5	[1, 9, 3, 10, 13, 5]	[10, 5]
2	[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합니다.

 

 

✏️ 소스코드

import java.util.ArrayList;

class Solution {
    public int[] solution(int n, int[] numlist) {
        ArrayList<Integer> arr = new ArrayList<>();
        for (int num : numlist) {
            if (num % n == 0) {
                arr.add(num);
            }
        }
        int[] answer = arr.stream().mapToInt(Integer::intValue).toArray();
        return answer;
    }
}

---

👉 2차원으로 만들기

- 문제설명

정수 배열 num_list와 정수 n이 매개변수로 주어집니다. num_list를 다음 설명과 같이 2차원 배열로 바꿔 return하도록 solution 함수를 완성해주세요.

num_list가 [1, 2, 3, 4, 5, 6, 7, 8] 로 길이가 8이고 n이 2이므로 num_list를 2 * 4 배열로 다음과 같이 변경합니다. 2차원으로 바꿀 때에는 num_list의 원소들을 앞에서부터 n개씩 나눠 2차원 배열로 변경합니다.

num_list	n	result
[1, 2, 3, 4, 5, 6, 7, 8]	2	[[1, 2], [3, 4], [5, 6], [7, 8]]

 

 

- 제한사항

• num_list의 길이는 n의 배 수개입니다.
• 0 ≤ num_list의 길이 ≤ 150
• 2 ≤ n < num_list의 길이

 

- 입출력 예

num_list	n	result
[1, 2, 3, 4, 5, 6, 7, 8]	142,500	[[1, 2], [3, 4], [5, 6], [7, 8]]
[100, 95, 2, 4, 5, 6, 18, 33, 948]	464,000	[[100, 95, 2], [4, 5, 6], [18, 33, 948]]

입출력 예 #1 : num_list가 [1, 2, 3, 4, 5, 6, 7, 8] 로 길이가 8이고 n이 2이므로 2 * 4 배열로 변경한 [[1, 2], [3, 4], [5, 6], [7, 8]] 을 return합니다.
입출력 예 #2 : num_list가 [100, 95, 2, 4, 5, 6, 18, 33, 948] 로 길이가 9이고 n이 3이므로 3 * 3 배열로 변경한 [[100, 95, 2], [4, 5, 6], [18, 33, 948]] 을 return합니다.

 

 

✏️ 소스코드

class Solution {
    public int[][] solution(int[] num_list, int n) {
        int[][] answer = new int[num_list.length/n][n];
        int cnt = 0;
        for(int i = 0; i < num_list.length/n; i++){
            for(int j = 0; j < n; j++){
            answer[i][j] = num_list[cnt];
                cnt++;
            }
        }
        return answer;
    }
}

---

🙋‍♂️ 소감 : 

2차원 배열이 나오면 일단 헤맨다.ㅠㅠ 

😈 아는 내용이라고 그냥 넘어가지 않기! 😈