본문 바로가기
코딩테스트/프로그래머스 입문

[코딩테스트 Lv.0] n의 배수 고르기

by 블루데이제이 2024. 4. 10.
728x90
반응형
문제 설명

정수 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.*;
class Solution {
    public int[] solution(int n, int[] numlist) {
           
        ArrayList<Integer> list = new ArrayList<>();
        
        for(int i = 0; i < numlist.length; i++){
            if(numlist[i] % n == 0){
                list.add(numlist[i]);
            }
        }
        
        int[] answer = new int[list.size()];
        for(int i = 0; i < list.size(); i++){
            answer[i] = list.get(i);
        }
        
        return answer;
    }
}
C
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

// numlist_len은 배열 numlist의 길이입니다.
int* solution(int n, int numlist[], size_t numlist_len) {
    // return 값은 malloc 등 동적 할당을 사용해주세요. 할당 길이는 상황에 맞게 변경해주세요.
    int* answer = (int*)malloc(sizeof(numlist_len)*sizeof(int));
    
    int cnt = 0;
    for(int i = 0; i < numlist_len; i++){
        if(numlist[i] % n == 0){
            answer[cnt++] = numlist[i];
        }
    }
    
    return answer;
}
Python
def solution(n, numlist):
    answer = []
    
    for i in numlist:
        if i % n == 0:
            answer.append(i)
    return answer

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

 

프로그래머스

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

programmers.co.kr

 

728x90
반응형