Posis

[프로그래머스] n의 배수 고르기 본문

알고리즘/프로그래머스

[프로그래머스] n의 배수 고르기

CooNiHong 2022. 12. 5. 17:03

문제 링크

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

문제 설명

정수 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]
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합니다.

나의 풀이

Java

import java.util.ArrayList;

class Solution {
    public int[] solution(int n, int[] numlist) {
        ArrayList<Integer> multiple = new ArrayList<>();
        int count = 0;
        for(int i = 0, j = 0; i < numlist.length; i++) {
            if(numlist[i]%n == 0) {
                multiple.add(numlist[i]);
                count++;
            }
        }
        int[] answer = new int[count];
        for(int i = 0; i < answer.length; i++) {
            answer[i] = multiple.get(i);
        }
        return multiple;
    }
}

JavaScript

function solution(n, numlist) {
    return numlist.filter((value) => value%n === 0);
}
728x90