코딩테스트
-
[ 2018 KAKAO BLIND RECRUITMENT ] 뉴스 클러스터링Algorithm/프로그래머스 2020. 9. 2. 15:48
뉴스 클러스터링 https://programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브�� programmers.co.kr 자카드 유사도는 원소의 중복을 허용하는 다중집합에 대해서 확장할 수 있다. 다중집합 A는 원소 1을 3개 가지고 있고, 다중집합 B는 원소 1을 5개 가지고 있다고 하자. 이 다중집합의 교집합 A ∩ B는 원소 1을 min(3, 5)인 3개, 합집합 A ∪ B는 원소 1을 max(3, 5)인 5개 가지게 된다. 다중집합 ..
-
[ 2019 KAKAO BLIND RECRUITMENT ][ C++ ] 오픈채팅방Algorithm/프로그래머스 2020. 5. 7. 18:22
stringstream 을 이용하면 C의 strtok와 같이 공백 문자를 기준으로 string을 자를 수 있다. 이를 사용하기 위해서는 #include sstream 를 선언해야 한다. 이 문제를 풀 때 가장 고민했던 점이 공백 문자를 기준으로 문자열을 어떻게 쉽게 나눌 수 있을까 였는데 strtok를 쓰는 것보다 stringstream 클래스를 이용하면 문자열 처리가 쉬워진다. Code Strtok를 사용하는 방법 #include #include #include #include #include using namespace std; map m; vector rec; // 문자열 자르기 void splite(vector record) { char *str = new char[100]; for (int i ..