[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/JAVA] 21. ํ•˜์ƒค๋“œ ์ˆ˜

2025. 3. 19. 16:57ยท๋‚ด์ผ๋ฐฐ์›€์บ ํ”„/์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ฝ”๋“œ์นดํƒ€

โ‡๏ธ ๋ฌธ์ œ ์„ค๋ช…

์–‘์˜ ์ •์ˆ˜ x๊ฐ€ ํ•˜์ƒค๋“œ ์ˆ˜์ด๋ ค๋ฉด x์˜ ์ž๋ฆฟ์ˆ˜์˜ ํ•ฉ์œผ๋กœ x๊ฐ€ ๋‚˜๋ˆ„์–ด์ ธ์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด 18์˜ ์ž๋ฆฟ์ˆ˜ ํ•ฉ์€ 1+8=9์ด๊ณ , 18์€ 9๋กœ ๋‚˜๋ˆ„์–ด ๋–จ์–ด์ง€๋ฏ€๋กœ 18์€ ํ•˜์ƒค๋“œ ์ˆ˜์ž…๋‹ˆ๋‹ค. ์ž์—ฐ์ˆ˜ x๋ฅผ ์ž…๋ ฅ๋ฐ›์•„ x๊ฐ€ ํ•˜์ƒค๋“œ ์ˆ˜์ธ์ง€ ์•„๋‹Œ์ง€ ๊ฒ€์‚ฌํ•˜๋Š” ํ•จ์ˆ˜, solution์„ ์™„์„ฑํ•ด์ฃผ์„ธ์š”.

https://school.programmers.co.kr/learn/courses/30/lessons/12947

 

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

SW๊ฐœ๋ฐœ์ž๋ฅผ ์œ„ํ•œ ํ‰๊ฐ€, ๊ต์œก, ์ฑ„์šฉ๊นŒ์ง€ Total Solution์„ ์ œ๊ณตํ•˜๋Š” ๊ฐœ๋ฐœ์ž ์„ฑ์žฅ์„ ์œ„ํ•œ ๋ฒ ์ด์Šค์บ ํ”„

programmers.co.kr

 

โ‡๏ธ ์š”๊ตฌ์‚ฌํ•ญ

1. ์ž…๋ ฅ๋ฐ›์€ x์˜ ์ž๋ฆฟ์ˆ˜์˜ ํ•ฉ ๊ตฌํ•˜๊ธฐ
2. x๋ฅผ 'x์˜ ์ž๋ฆฟ์ˆ˜์˜ ํ•ฉ' ์œผ๋กœ ๋‚˜๋ˆ„๊ธฐ
3. ๋‚˜๋จธ์ง€๊ฐ€ 0์ด๋ฉด(ํ•˜์ƒค๋“œ ์ˆ˜) true, ์•„๋‹ˆ๋ฉด false ์ถœ๋ ฅ

 

โ‡๏ธ ์ž‘์„ฑ์ฝ”๋“œ

class Solution {
    public boolean solution(int x) {
        int sum = 0;
        int n = x;
        while(n > 0){
            sum += n%10;
            n /= 10;
        }
        
        boolean answer = true;
        if (x % sum != 0) {
            answer = false;
        }

        return answer;
    }
}

 

โ‡๏ธ ์ฝ”๋“œ ํ’€์ด

1. int sum = 0;
        int n = x;
        while(n > 0){
            sum += n%10;
            n /= 10;
        } 

ใ€€: ์ž…๋ ฅ๋ฐ›์€ ์ˆ˜(x=n)๋ฅผ 10์œผ๋กœ ๋‚˜๋ˆ„๊ณ , ๋‚˜๋จธ์ง€๋ฅผ ๋”ํ•ด์ฃผ๋ฉด์„œ ์ž๋ฆฟ์ˆ˜์˜ ํ•ฉ์„ ๊ตฌํ•œ๋‹ค.

      n>0๋ณด๋‹ค ์ž‘์•„์ง€๋ฉด ์ข…๋ฃŒ๋˜๊ณ  sum๋งŒ ์•„๋ž˜์—์„œ ํ™œ์šฉํ•œ๋‹ค.

 

2. boolean answer = true;
        if (x % sum != 0) {
            answer = false;
        }

ใ€€: ์ž…๋ ฅ๋ฐ›์€ ์ˆ˜(x)๋ฅผ 1์—์„œ ๊ตฌํ•œ sum์œผ๋กœ ๋‚˜๋ˆˆ๋‹ค.

      answer์€ true๋กœ ์ดˆ๊ธฐํ™”ํ•˜๊ณ , ๋‚˜๋จธ์ง€๊ฐ€ 0์ด ์•„๋‹๋•Œ false๋กœ ๋ณ€ํ™˜ํ•œ๋‹ค.

 

'๋‚ด์ผ๋ฐฐ์›€์บ ํ”„ > ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ฝ”๋“œ์นดํƒ€' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/JAVA] 23. ์ฝœ๋ผ์ธ  ์ถ”์ธก  (0) 2025.03.21
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/JAVA] 22. ๋‘ ์ •์ˆ˜ ์‚ฌ์ด์˜ ํ•ฉ  (1) 2025.03.20
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/JAVA] 20. ์ •์ˆ˜ ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ๋ฐฐ์น˜ํ•˜๊ธฐ  (1) 2025.03.18
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/JAVA] 19. ์ •์ˆ˜ ์ œ๊ณฑ๊ทผ ํŒ๋ณ„  (1) 2025.03.17
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/JAVA] 18. ๋ฌธ์ž์—ด์„ ์ •์ˆ˜๋กœ ๋ฐ”๊พธ๊ธฐ  (0) 2025.03.16
'๋‚ด์ผ๋ฐฐ์›€์บ ํ”„/์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ฝ”๋“œ์นดํƒ€' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
  • [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/JAVA] 23. ์ฝœ๋ผ์ธ  ์ถ”์ธก
  • [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/JAVA] 22. ๋‘ ์ •์ˆ˜ ์‚ฌ์ด์˜ ํ•ฉ
  • [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/JAVA] 20. ์ •์ˆ˜ ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ๋ฐฐ์น˜ํ•˜๊ธฐ
  • [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/JAVA] 19. ์ •์ˆ˜ ์ œ๊ณฑ๊ทผ ํŒ๋ณ„
aggeeeee
aggeeeee
ใ€€ φ(๏ผŽ๏ผŽ;)ใ€€๐Ÿ”œใ€€\_ใธ(โ–ญ-โ–ญ)โœจ
  • aggeeeee
    ๐Ÿฅ” ๋‹˜์˜ ๋ธ”๋กœ๊ทธ
    aggeeeee
    • ๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ (156) N
      • Today I Learned (25)
      • ๋‚ด์ผ๋ฐฐ์›€์บ ํ”„ (116) N
        • ๋ณธ์บ ํ”„ ๊ณผ์ œ (16)
        • ์‚ฌ์ „์บ ํ”„ ๊ณผ์ œ (23)
        • ํ”„๋กœ์ ํŠธ (2) N
        • SQL ์ฝ”๋“œ์นดํƒ€ (44)
        • ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ฝ”๋“œ์นดํƒ€ (31)
      • ๐Ÿš€ (15)
        • Java (7)
        • Git & GitHub (1)
        • CS (4)
        • Spring & SpringBoot (3)
  • ๋งํฌ

  • ์ตœ๊ทผ ๊ธ€

  • ์ „์ฒด
    ์˜ค๋Š˜
    ์–ด์ œ
  • hELLOยท Designed By์ •์ƒ์šฐ.v4.10.3
aggeeeee
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/JAVA] 21. ํ•˜์ƒค๋“œ ์ˆ˜
์ƒ๋‹จ์œผ๋กœ

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”