[백준/Baekjoon] 4673 셀프 넘버 C++ :: Implementation & Brute force

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

4673번: 셀프 넘버

---

1. Logic

- check배열을 만들어서 리턴된 수는 생성자가 있는 숫자이기 때문에 체크를 해서 check배열이 true인 숫자들만 출력해주면 된다.

 

---

2. Code

#include<bits/stdc++.h>

using namespace std;

bool check[10001];

int cur(int num) {
    int sum = num;
    
    while(num != 0) {
        sum += num % 10;
        num /= 10;
    }
    
    return sum;
}

int main() {
    ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    
    for(int i = 1; i < 10001; i++) {
        int n = cur(i);
        if(n < 10001) {
            check[n] = true;
        }
    }
    
    for(int i = 1; i< 10001; i++) {
        if(!check[i]) {
            cout << i << "\n";
        }
    }
}

 

알고리즘 Solve 후 제가 생각한 Logic을 기록하는 개인 공부 블로그입니다.
내용 중 최적화가 가능한 부분등은 언제든지 댓글로 틀린 부분 및 피드백 주시면 공부 및 반영하겠습니다🧐

728x90