[프로그래머스 C++] 숫자 짝꿍

https://school.programmers.co.kr/learn/courses/30/lessons/131128

X와 Y를 비교하여 같이 존재하는 숫자를 골라낸 후, 그 수를 조합하여 가장 큰 수를 만드는 문제이다.

숫자의 개수까지 비교해야 하기 때문에 단순 확인보다는 조금 생각을 해야 하는 문제이다.

---

각 X와 Y의 개수를 확인하는 배열을 생성하여 각각 돌아서 각 숫자의 개수를 확인하였고, 두 배열에서 최소값에 따라서 큰값부터 answer에 붙여 구현하였다.

#include <string>
#include <vector>

using namespace std;

string solution(string X, string Y) {
    string answer = "";
    
    int Xnum[10];
    int Ynum[10];
    
    for (int i = 0; i < 10; i++) {
        Xnum[i] = 0;
        Ynum[i] = 0;
    }
    
    for (int i = 0; i < X.length(); i++) {
        for (int j = 0; j < 10; j++) {
            if (X[i] == '0' + j) {
                Xnum[j] += 1;
            }
        }
    }
    
    for (int i = 0; i < Y.length(); i++) {
        for (int j = 0; j < 10; j++) {
            if (Y[i] == '0' + j) {
                Ynum[j] += 1;
            }
        }
    }
    
    for (int i = 9; i >= 0; i--) {
        string str;
        
        if (Xnum[i] < Ynum[i]) {
            str = to_string(i);
            
            for (int j = 0; j < Xnum[i]; j++) {
                answer += str;
            }
        }
        else {
            str = to_string(i);
            
            for (int j = 0; j < Ynum[i]; j++) {
                answer += str;
            }
        }
    }
    
    if (answer[0] == '0')
        return "0";
    else if (answer == "")
        return "-1";
    else
        return answer;
}