Partitioning Into Minimum Number Of Deci-Binary Numbers

주어진 십진수의 수를 1과 0으로만 이루어진 수로 더해서 만들 때

최소로 몇번 더해서 만들 수 있는지 구하는 문제이다.

class Solution {
public:
    int minPartitions(string n) {
        
        int stringSize = n.size();
        
        int result{0};
        for (int i = 0; i < stringSize; i++)
        {
            int head = (n[i] - '0') - result;
            
            if (0 < head)
            {
                result += head;
            }
        }
        
        return result;
    }
};