๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
Algorithm๐Ÿฐ/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

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

by Jouureee 2021. 2. 24.

๋ฌธ์ œ : 

programmers.co.kr/learn/courses/30/lessons/12947

 

์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ํ•˜์ƒค๋“œ ์ˆ˜

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

programmers.co.kr

๋ถ„์„ :

%์™€ / ๋ฅผ ์ด์šฉํ•œ ๋ˆ„์  ๊ฐ’ ๊ณ„์‚ฐ ๋ฌธ์ œ๋‹ค.

temp ๋ณ€์ˆ˜๋ฅผ ์•ˆ ์“ฐ๊ณ  x์›๋ณธ ๊ฐ’์„ ๋‚˜๋ˆ„๊ณ  ๋งˆ์ง€๋ง‰์— ๋น„๊ตํ•˜๋Š” ์ž‘์—…์„ ํ–ˆ๋”๋‹ˆ ๊ณ„์† ์—๋Ÿฌ๊ฐ€ ๋‚ฌ๋‹ค 

๋‹ค์Œ๋ถ€ํ„ด ์‹ค์ˆ˜ ์•ˆํ•ด์•ผ์ง€ 

 

c++ ์ฝ”๋“œ :

#include <string>
#include <vector>


using namespace std;

bool solution(int x) {
    bool answer = true;
    int sum = 0;
    int temp = x;
    while(temp !=0){
       sum += temp % 10; // ๋ˆ„์ ํ•ด์„œ ๋‚˜๋จธ์ง€ ๊ฐ’ ๋”ํ•˜๊ธฐ 
        temp /= 10; 
    }

    if(x% sum !=0){
        answer = false;
    }else{
        answer = true;
    }

    return answer;
}

๋Œ“๊ธ€