프로그래머스 120852 소인수분해

1 개요

프로그래머스 120852 소인수분해

• 프로그래머스 120852번 문제
• 프로그래머스 Lv. 0.9

• 프로그래머스 입문 캘린더

2 C++

#include <string>
#include <vector>
#include <set>
using namespace std;

set<int> findFactors(int n) {
    set<int> s;
    for(int i=2; n>1; ) {
        if(n%i == 0) {
            s.insert(i);
            n /= i;
        } else {
            i++;
        }
    }
    return s;
}

vector<int> solution(int n) {
    set<int> s = findFactors(n);
    return vector<int>(s.begin(), s.end());
}