프로그래머스 : 뉴스 클러스터링

문제 링크

STL 맵을 이용하여 해결했다.

일단 두개의 문자열을 SUB문자열로 나눈 후에 각각 맵에 저장한다.

그 후에 첫번째 맵을 돌면서 교집합을 찾는 작업을 수행한다. 해당 하는 문자열이 두번째 맵에 있는지 확인하여 둘다 존재한다면 두개 중 최소값을 누산한다. 합집합은 둘 중 최대값을 누산한다.

그 후에 주어진 공식을 이용하여 값을 구하고 리턴하면 된다.

#include <string>
#include <map>
#include <cctype>
#include <iostream>
using namespace std;

map <string,int> m1;
map <string,int> m2;

string Upper(string a){
    string ret;
    for (int i=0;i<a.size();i++){
        ret += toupper(a[i]);
    }
    
    return ret;
}

int solution(string str1, string str2) {
    int answer = 0;
    
    str1 = Upper(str1);
    str2 = Upper(str2);
    
    int f=0;
    int s=0;
    double res=0;
    
    for (int i=0;i<str1.size()-1;i++){
        if (!isalpha(str1[i]) || !isalpha(str1[i+1])) continue;
        string temp;
        temp += str1[i];
        temp += str1[i+1];
        m1[temp]++;
    }
    
        for (int i=0;i<str2.size()-1;i++){
        if (!isalpha(str2[i]) || !isalpha(str2[i+1])) continue;
        string temp;
        temp += str2[i];
        temp += str2[i+1];
        m2[temp]++;
    }
    
    for (auto cur : m1){
        string temp = cur.first;
        if (m2.find(temp) != m2.end()){
           f += min(m1[temp],m2[temp]);
           s += max(m1[temp],m2[temp]);
            
           m2[temp] = 0;
        }else
            s += cur.second;
    }
    
    for (auto cur : m2){
        s += cur.second;
    }
    
    if (f == 0 && s == 0) res=1;
    else res = (double)f/s;
    
    cout<<f<<" "<<s<<" "<<res;
    
    answer = res * 65536;
    
    
    return answer;
}