백준 4673 - 셀프 넘버

문제 https://www.acmicpc.net/problem/4673

4673번: 셀프 넘버

 

풀이

브루트포스 알고리즘으로 푸는 문제로, 1부터 10000까지를 돌면서 변수 res에 각 자릿수를 더해준다.

어떤 수에 %10 연산을 해주면, 일의 자리수를 구할 수 있으므로, 해당 수가 0이 될 때까지 모듈러 연산을 반복한다.

그렇게 해서 나온 결과를 배열에 넣어주면 배열에는 셀프 넘버를 제외한 수들은 true, 셀프 넘버는 false 값을 가진다.

따라서 배열을 돌면서 false값을 가진 수들을 출력해준다.

 

코드

#include <iostream>
using namespace std;
bool self[10001];

int main()
{
    for(int i=1; i<=10000; i++)
    {
        int a=i;
        int res=i;
        while(a>0)
        {
            res+=a%10;
            a=a/10;
        }
        self[res]=true;
    }
    for(int i=1; i<=10000; i++)
    {
        if(!self[i]) cout<<i<<'\n';
    }
}