Posts [알고리즘] 프로그래머스 - 나누어 떨어지는 숫자 배열
Post
Cancel

[알고리즘] 프로그래머스 - 나누어 떨어지는 숫자 배열


문제

나누어 떨어지는 숫자 배열


접근

arr를 순회하며 나머지가 0인 수들만 따로 저장해두고 이를 정렬하면 된다.

코드

  • C++ 코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <vector>
#include <algorithm>

using namespace std;

vector<int> solution(vector<int> arr, int divisor) {
    vector<int> answer;
    for(int i = 0; i<arr.size(); i++){
        if(arr[i]%divisor == 0){
            answer.push_back(arr[i]);
        }
    }
    if(answer.empty()){
        answer.push_back(-1);
    }
    else{
        sort(answer.begin(), answer.end());
    }
    return answer;
}
  • 파이썬 코드
1
2
3
4
5
6
7
8
9
10
def solution(arr, divisor):
    answer = []
    for item in arr:
        if item % divisor == 0:
            answer.append(item)
    if len(answer) == 0:
        answer.append(-1)
    else:
        answer.sort()    
    return answer


This post is licensed under CC BY 4.0 by the author.

[프로그래머스 인공지능스쿨] Week2-3 인공지능 수학 : 자료의 정리

[알고리즘] 프로그래머스 - 같은 숫자는 싫어