프로그래머스 131128 숫자 짝꿍

1 개요

프로그래머스 131128 숫자 짝꿍

• 프로그래머스 131128번 문제
• 프로그래머스 Lv. 1.2

2 C++

#include <string>
#include <vector>
#include <map>
using namespace std;

string solution(string X, string Y) {
    map<char,int> m1;
    map<char,int> m2;
    for(char c: X) m1[c]++;
    for(char c: Y) m2[c]++;
    string answer = "";
    for(char c='9'; c>='0'; c--) {
        if(m1.find(c) == m1.end()) continue;
        if(m2.find(c) == m2.end()) continue;
        for(int i=0; i<min(m1[c], m2[c]); i++) answer += c;
    }
    if(answer == "") return "-1";
    if(answer[0] == '0') return "0";
    return answer;
}