백준 9506번 C++

백준 9506번 약수들의 합

https://www.acmicpc.net/problem/9506

9506번: 약수들의 합

정답 코드

#include<iostream>
#include<vector>
using namespace std;
vector<int>arr;
int find(int input){
    int cnt=0,flag=0;
    for(int x=1;x<=input/2;x++){
        if(input%x==0){
            arr.push_back(x);
            cnt+=x;
            }
    }
    if(cnt==input)
        flag=1;
    else
        flag=0;
    return flag;
}
int main(){
    while(1){
        int a;
        cin>>a;
        if(a==-1)
            break;
        int flag=find(a);
        if(flag==0)
            cout<<a<<" is NOT perfect."<<endl;
        else{
            cout<<a<<" = ";
            for(int x=0;x<arr.size();x++){
                if(x==arr.size()-1)
                    cout<<arr[x]<<endl;
                else
                    cout<<arr[x]<<" + ";               
                }
            }
        arr.clear();
    }    
}

문제 풀이

주어진 수를 반복문을 돌리면서 약수인 경우에는
벡터에 push한 후 출력하였습니다. 작은 수부터
차례대로 나누었기 때문에 정렬은 할 필요가 없어용