[Leetcode,c++] Happy Number

문제

Happy Number - LeetCode

 

코드

class Solution {
public:
    bool isHappy(int n) {
        string s;
        s = to_string(n);
        while(true){
            unsigned long long temp = 0;
            for(int i=0; i<s.length(); i++){
                temp += pow(s[i]-'0',2);
            }
            if(temp==1||temp==7) return true;
            if(temp<10&&temp!=1) return false;
            s = to_string(temp);
        }
    }
};

풀이

Happy Number, 즉 행복한 수 인지 아닌지 판별하는 문제입니다. 행복한 수란 자연수가 주어졌을 때 자연수의 각 자릿수의 제곱의 합이 결국 1이 되는 경우를 행복한 수라고 칭합니다. 예를 들면 아래와 같습니다.

n = 19
1^2 + 9^2 = 82
8^2 + 2^2 = 68
6^2 + 8^2 = 100
1^2 + 0^2 + 0^2 = 1

결국 1이 되어 19는 행복한 수가 됩니다.

n = 7
7^2 = 49
4^2 + 9^2 = 97
9^2 + 7^2 = 130
1^2 + 3^2 + 0^2 = 10
1^2 + 0^2 = 1

결국 1이 되어 7은 행복한 수가 됩니다.

행복한 수에 대한 저 자세한 설명은 아래 블로그에 잘 나와 있으니 한번 보시면 될 것 같습니다.

행복한 수: Happy number

Input으로 들어오는 최대 수가 2^31- 1 으로써 21자리 밖에 되지 않기 때문에 for문으로 각 자릿수를 제곱해가면서 만약 자연수가 한자리 수 일 때 1 혹은 7이면 true를 return 해주는 식으로 풀이했습니다.