[LEETCODE] 1281. Subtract the Product and Sum of Digits of an Integer

https://leetcode.com/

TITLE : 1281. Subtract the Product and Sum of Digits of an Integer

Description : Given an integer number n, return the difference between the product of its digits and the sum of its digits.

 

각 자릿수들의 곱과 각 자릿수들의 합의 차이를 반환하는 메서드를 구현하면된다

.

[C++]

class Solution {
public:
    int subtractProductAndSum(int n) {
        int pod = 1; int sod = 0; int t = 0;
        string temp = to_string(n);
        vector<int> v;
        for (char ele : temp) {
            pod *= (ele - '0');
            sod += (ele - '0');
        }
        return pod - sod;
    }
};

각 자릿수만큼 순회하므로 O(log(n)) 번의 연산이 필요하다.

 

시간 복잡도 : O(logN)