Count and Say

[fkdl0048]

class Solution {
public:
    string countAndSay(int n) {
        return countAndSayRecursion(n);
    }

private:
    string countAndSayRecursion(int n){
        if (n == 1) return "1";

        string prev = countAndSayRecursion(n - 1);
        string result = "";
        int count = 1;

        for (int i = 1; i < prev.size(); i++) {
            if (prev[i] == prev[i - 1]) {
                count++;
            }
            else {
                result += to_string(count) + prev[i - 1];
                count = 1;
            }
        }
        result += to_string(count) + prev.back();

        return result;
    }
};

• 재귀 풀이로 기제사례는 명확하나, 전 문자열의 숫자를 세고 붙이는 방식의 반복문이 어색했음