์ฐ์ ๊ธฐ๋ก ๐ช
[C++] ์ซ์ ์๋ฆฟ์ ๋ํ๊ธฐ ๋ณธ๋ฌธ
[C++] ์ซ์ ์๋ฆฟ์ ๋ํ๊ธฐ
kite707 2021. 9. 7. 22:0919-> 1+ 9 = 10 ์ด๋ฐ์์ผ๋ก ์๋ฆฟ์๋ฅผ ๊ตฌํด์ฃผ๋ ์ฝ๋์ด๋ค.
#include <iostream>
using namespace std;
int seperateAndPlus(int x) {
int res = 0;
while (x != 0) {
res = res + x % 10;
x /= 10;
}
return res;
}
int main() {
int num;
cin >> num;
cout << seperateAndPlus(num);
}
๊ด๋ จ ๋ฌธ์
https://programmers.co.kr/learn/courses/30/lessons/12931
์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์๋ฆฟ์ ๋ํ๊ธฐ
์์ฐ์ N์ด ์ฃผ์ด์ง๋ฉด, N์ ๊ฐ ์๋ฆฟ์์ ํฉ์ ๊ตฌํด์ return ํ๋ solution ํจ์๋ฅผ ๋ง๋ค์ด ์ฃผ์ธ์. ์๋ฅผ๋ค์ด N = 123์ด๋ฉด 1 + 2 + 3 = 6์ return ํ๋ฉด ๋ฉ๋๋ค. ์ ํ์ฌํญ N์ ๋ฒ์ : 100,000,000 ์ดํ์ ์์ฐ์ ์ ์ถ
programmers.co.kr
https://www.acmicpc.net/problem/1110
1110๋ฒ: ๋ํ๊ธฐ ์ฌ์ดํด
0๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 99๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์๊ฐ ์ฃผ์ด์ง ๋ ๋ค์๊ณผ ๊ฐ์ ์ฐ์ฐ์ ํ ์ ์๋ค. ๋จผ์ ์ฃผ์ด์ง ์๊ฐ 10๋ณด๋ค ์๋ค๋ฉด ์์ 0์ ๋ถ์ฌ ๋ ์๋ฆฌ ์๋ก ๋ง๋ค๊ณ , ๊ฐ ์๋ฆฌ์ ์ซ์๋ฅผ ๋ํ๋ค. ๊ทธ ๋ค์,
www.acmicpc.net
'Computer Science > ์๋ฃ๊ตฌ์กฐ & ์๊ณ ๋ฆฌ์ฆ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[C++] ๋ฒกํฐ ํ์ (0) | 2021.09.07 |
---|---|
[C++ ์๊ณ ๋ฆฌ์ฆ] ๋ถํ ์ ๋ณต(Divide and conquer) (0) | 2021.08.28 |
[C++ ์๊ณ ๋ฆฌ์ฆ] ๊ทธ๋ฆฌ๋(ํ์๋ฒ,Greedy Algorithm) (2) | 2021.08.08 |
[C++ ์๊ณ ๋ฆฌ์ฆ] ๋์ ๊ณํ๋ฒ(Dynamic Programming) (2) | 2021.07.31 |
[C++์๋ฃ๊ตฌ์กฐ] ๋ฐฐ์ด(Array)๊ตฌํ (2) | 2021.04.10 |