๐จ ๋ฌธ์
๋ฌธ์ ๋งํฌ: https://www.acmicpc.net/problem/4673
- ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ: ์ํ, ๊ตฌํ, ๋ธ๋ฃจํธํฌ์ค
- ๋์ด๋: Silver 5
๐ฌ ํ์ด
///////
L26์์ n๊ณผ d(n)์ด ๋น๋กํ๋ ๊ฑด ์๋๋ฏ๋ก if(n>MAX) break;๋ฅผ ํ๋ฉด ํ๋ฆฐ๋ค. ๐๐ป ํ๋ฆฐ ์ฝ๋ ํ์ธ
๐ฉโ๐ป ์ฝ๋
C++
#include <iostream>
using namespace std;
#define MAX 10001
bool self_num[MAX];
int d(int n) {
int res = n;
int t = n;
while(t) {
res += t%10;
t /= 10;
}
return res;
}
int main(void) {
ios::sync_with_stdio(false);
cin.tie(NULL);
fill_n(self_num, MAX, true);
for (int i = 1; i < MAX; i++) {
int n = d(i);
if(n < MAX) self_num[n] = false;
}
for (int i = 1; i < MAX; i++) {
if(self_num[i]) cout << i << '\n';
}
return 0;
}
'Coding Test > ๋ฐฑ์ค(BOJ)' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[BOJ] ๋ฐฑ์ค #3985. ๋กค ์ผ์ดํฌ (0) | 2022.02.19 |
---|---|
[BOJ] ๋ฐฑ์ค #1543. ๋ฌธ์ ๊ฒ์ (0) | 2022.02.19 |
[BOJ] ๋ฐฑ์ค #1920. ์ ์ฐพ๊ธฐ (C++) (0) | 2022.02.18 |
[BOJ] ๋ฐฑ์ค #1431. ์๋ฆฌ์ผ ๋ฒํธ (C++) (0) | 2022.02.16 |
[BOJ] ๋ฐฑ์ค #1026. ๋ณด๋ฌผ (C++) (0) | 2022.02.16 |