Algorithm/Programmers
[ํ๋ก๊ทธ๋๋จธ์ค] ์๋ฆฟ์ ๋ํ๊ธฐ
_silver
2025. 3. 7. 01:41
๋ฌธ์ 1. ๋จธ์ฑ์ด๋ณด๋ค ํค ํฐ ์ฌ๋
โ๏ธ ๋ฌธ์ ๋ฐ๋ก ํ๊ธฐ ํด๋ฆญ

๋์ ๋ฌธ์ ํ์ด
class Solution {
public int solution(int n) {
// ๊ฐ ์๋ฆฌ์๋ฅผ ๋ํ ๋ณ์ ์ด๊ธฐํ
int answer = 0;
// n์ด 0์ด ๋ ๋๊น์ง ๋ฐ๋ณต
while(n > 0) {
// ํ์ฌ ์ซ์์ ๋ง์ง๋ง ์๋ฆฌ์๋ฅผ answer์ ๋ํ๊ธฐ
answer += n % 10;
// ๋ง์ง๋ง ์๋ฆฌ ์ซ์๋ฅผ ์ ๊ฑฐํ์ฌ ๋ค์ ์๋ฆฌ๋ก ์ด๋
n /= 10;
}
// ์ต์ข
์ ์ผ๋ก ๋ชจ๋ ์๋ฆฌ์๋ฅผ ๋ํ ๊ฐ ๋ฐํ
return answer;
}
}
์ฝ๋ ์ค๋ช
1. ์ซ์์ ๋ง์ง๋ง ์๋ฆฌ๋ฅผ ๊ฐ์ ธ์จ๋ค
- n % 10 ์ ์ฌ์ฉํ๋ฉด ๋งจ ๋ ์๋ฆฌ ์ซ์๋ฅผ ์ป์ ์ ์๋ค
2. ์ซ์๋ฅผ ํฉ์ฐํ๋ค.
- answer += n % 10 ๊ธฐ์กด ๊ฐ์ ๋ํ๋ค.
3. ๋ง์ง๋ง ์๋ฆฌ๋ฅผ ์ ๊ฑฐํ๊ณ ๋ค์ ์๋ฆฌ๋ก ์ด๋ํ๋ค.
- n /= 10 ์ด๋ ๊ฒ ํ๋ฉด ๋งจ ๋์๋ฆฌ๊ฐ ์ญ์ ๋๋ค.
4. n์ด 0์ด ๋ ๋๊น์ง ๋ฐ๋ณตํ์ฌ ๋ชจ๋ ์๋ฆฌ์๋ฅผ ๋ํ๋ค.
์. n = 46785
| ๋จ๊ณ | n๊ฐ | n % 10 (๋๋จธ์ง๋?) | answer ๊ฐ (๋์ ํฉ) | n /= 10 (๋งจ ๋์๋ฆฌ ์ญ์ ) |
| 1 | 46785 | 5 | 5 | 4678 |
| 2 | 4678 | 8 | 5 + 8 = 13 | 467 |
| 3 | 467 | 7 | 13 + 7 = 20 | 46 |
| 4 | 46 | 6 | 20 + 6 = 26 | 4 |
| 5 | 4 | 4 | 26 + 4 = 30 | 0(while ๋ฌธ ์ข ๋ฃ) |