[2018 카카오 블라인드 채용 1차 코딩 테스트] 뉴스 클러스터링

2018 KAKAO BLIND RECRUITMENT :: 2018 카카오 블라인드 채용 1차 코딩 테스트 :: 뉴스 클러스터링

출처 : https://programmers.co.kr/learn/courses/30/lessons/17677

#include <string>

#include <vector>

using namespace std;

inline bool check(char a, char b) { return (a >= 65 && b >= 65 && a <= 90 && b <= 90) ? true : false; }

int solution(string str1, string str2) {

int answer = 0;

vector <pair<char, char>> v1, v2;

for (int i = 0; i < str1.size();i++) {

if (str1.at(i) >= 97 && str1.at(i) <= 122) str1[i] -= 32;

if (i != 0) if (check(str1[i], str1[i - 1])) v1.push_back(make_pair(str1[i - 1], str1[i]));

}

for (int i = 0; i < str2.size();i++) {

if (str2.at(i) >= 97 && str2.at(i) <= 122) str2[i] -= 32;

if (i != 0) if (check(str2[i], str2[i - 1])) v2.push_back(make_pair(str2[i - 1], str2[i]));

}

if (v1.size() == 0 && v2.size() == 0) return 65536;

int num = v1.size() + v2.size(); int num2 = 0;

for (int i = 0; i < v1.size(); i++) {

for (int j = 0; j < v2.size(); j++) {

if (v1[i].first == v2[j].first && v1[i].second == v2[j].second) {

num2++; v2.erase(v2.begin() + j); break;

}

}

}

num -= num2;

float z = ((float)num2 / (float)num) * 65536;

answer = (int)z;

return answer;

}