๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๐Ÿ“š๊ณต๋ถ€/์ฝ”๋”ฉํ…Œ์ŠคํŠธ

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๋‚˜๋ˆ„์–ด ๋–จ์–ด์ง€๋Š” ์ˆซ์ž ๋ฐฐ์—ด, C++

by Janger 2021. 11. 17.
728x90
๋ฐ˜์‘ํ˜•

https://programmers.co.kr/learn/courses/30/lessons/12910

 

์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ๋‚˜๋ˆ„์–ด ๋–จ์–ด์ง€๋Š” ์ˆซ์ž ๋ฐฐ์—ด

array์˜ ๊ฐ element ์ค‘ divisor๋กœ ๋‚˜๋ˆ„์–ด ๋–จ์–ด์ง€๋Š” ๊ฐ’์„ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•œ ๋ฐฐ์—ด์„ ๋ฐ˜ํ™˜ํ•˜๋Š” ํ•จ์ˆ˜, solution์„ ์ž‘์„ฑํ•ด์ฃผ์„ธ์š”. divisor๋กœ ๋‚˜๋ˆ„์–ด ๋–จ์–ด์ง€๋Š” element๊ฐ€ ํ•˜๋‚˜๋„ ์—†๋‹ค๋ฉด ๋ฐฐ์—ด์— -1์„ ๋‹ด์•„ ๋ฐ˜ํ™˜ํ•˜

programmers.co.kr

 

#include <string>
#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.size() == 0 )
        answer.push_back(-1);
    
    sort(answer.begin(), answer.end());
    
    return answer;
}

 

arr์˜ ์š”์†Œ๋“ค์ด divisor๊ณผ ๋‚˜๋ˆ„์–ด ๋–จ์–ด์ง€๋ฉด answer์˜ ๋ฐฐ์—ด์— ๊ทธ ์š”์†Œ๋ฅผ ๋„ฃ์–ด์ฃผ์—ˆ๊ณ , 

๋ฐ˜๋ณต๋ฌธ์„ ๋น ์ ธ๋‚˜์™€ answer ๋ฐฐ์—ด์˜ ํฌ๊ธฐ๊ฐ€ 0์ผ ๊ฒฝ์šฐ์—๋Š” -1์„ ๋„ฃ์–ด์„œ ๋‚˜๋ˆ„์–ด ๋–จ์–ด์ง€๋Š” ์š”์†Œ๊ฐ€ ์—†๋‹ค๋Š” ๊ฒƒ์„ ํ‘œ์‹œ, 

 

๋งˆ์ง€๋ง‰์—๋Š” sort ํ•จ์ˆ˜๋ฅผ ์ด์šฉํ•ด answer๋ฅผ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌ์‹œ์ผœ์ฃผ์—ˆ๋‹ค.

 

728x90
๋ฐ˜์‘ํ˜•