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

티스토리 뷰

tose33 2021. 9. 20. 14:57

코딩테스트 연습 - [1차] 뉴스 클러스터링

뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브

programmers.co.kr

1. str1, str2를 대문자로 통일한다

2. 두글자씩 나누고 map 자료구조에 넣으면서 각 글자의 갯수를 샌다. 이때 알파벳 이외의 문자가 있다면 무시한다.

3. map에 있는 모든 문자를 벡터에 넣고 unique, erase를 이용해 중복을 제거한다

4. 벡터를 돌면서 모든 존재하는 문자들에 대하여 max,min 연산으로 교집합과 합집합의 갯수를 구한다

공지사항

최근에 올라온 글

최근에 달린 댓글

링크

글 보관함