202. Happy Number (C++)

두 번쨈 문제는 Happy Number다

해석상으로는 각 자리수를 제곱해서 더한것을 계속 반복했을 때 마지막이 1이되면 Happy Number이고

그렇지 않고 cycle이 돈다면 그렇지 않은 수다.

 

https://leetcode.com/problems/happy-number/

Happy Number - LeetCode

 

그래서 cycle을 체크하고자 map을 사용했고 나머지는 그냥 구현했다.

 

class Solution {
public:
    bool isHappy(int n) {
        if(n == 1) return true;
        map<int, int> m;
        
        while(true){
            int sum = 0, temp = n;
            while(temp){
                sum += (temp % 10) * (temp % 10);
                temp /= 10;
            }
            if(sum == 1) return true;
            if(!m[sum]){
                m[sum] = 1;
            }
            else{
                break;
            }
            n = sum;
        }
        
        return false;
    }
};