Largest Merge Of Two Strings

1754. Largest Merge Of Two Strings

class Solution {
public:
    string largestMerge(string word1, string word2) {
        if (word1.size() == 0 || word2.size() == 0) {
            return word1 + word2;
        }
        return word1 < word2 ? word2[0] + largestMerge(word1, word2.substr(1)) : word1[0] + largestMerge(word1.substr(1), word2);
    }
};

둘중 하나의 크기가 0이면 남은 문자열 리턴
두 문자열 중 큰 값의 0번 인덱스 를 가져오고 큰값의 0번째 제외한 값과 나머지 값으로 재귀적으로 비교

Time: O(n^2)

• n depth 재귀적 호출 * 길이 비교 n

Space: O(n^2)

• n depth 재귀적 호출 * 매개변수 길이 n