프로그래머스 뉴스 클러스터링1 [ 프로그래머스 / 문자열 ] 뉴스 클러스터링 (KaKao) 1. 문제 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브�� programmers.co.kr 2. 소스코드 - unordered_map을 이용해서 직관적으로 구현했다. 공식 해설에선 이 방법을 사용하지 않더라. - 문자열을 쪼개서 각각 map에 저장한다. 중복되는 문자열이 발생할때마다 value값을 ++해서 몇 개인지 파악. - 두 맵을 순회하면서 교집합 크기와, 총 합집합 크기를 카운트한다. - 정말 간단한데, 합집합 크기를 계속 잘못 구해서 시간이 오래걸렸다. 소스코드 #include #include #includ.. 2020. 7. 2. 이전 1 다음