[프로그래머스][2018 KAKAO BLIND RECRUITMENT][1차] 뉴스 클러스터링


[프로그래머스][2018 KAKAO BLIND RECRUITMENT][1차] 뉴스 클러스터링

https://programmers.co.kr/learn/courses/30/lessons/17677?language=cpp# 예전에 학교 특강으로 자카드유사도 구하는 알고리즘을 했었는데, 그것과 똑같은 문제. set간의 합집합, 교집합 구하는 방법만 알면 쉬운 문제이다. <algorithm>에 set_union, set_intersection, set_difference 함수가 존재하니 사용하도록 하자. multiset의 iterator를 사용하려면 inserter()함수를 사용해야 한다 inserter(set, iter) 다른 풀이를 보니 문자열의 길이가 2자로 고정이므로 알파벳 개수 26*26해서 676을 따로 배열로 만들어서 뽑아오는 방식을 택했더라. 이것도 생각해보니 좋은 풀이인 것 같다. 합집합, 교집합을 구할 때 매우 편할 거 같..........



원문링크 : [프로그래머스][2018 KAKAO BLIND RECRUITMENT][1차] 뉴스 클러스터링