csmoon1010의 SW 블로그

0. 문제 유형 : 적절한 자료구조 활용, 예외 처리 1. 문제 이해 programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr (1) 주요 요구사항 : 주어진 두 string(str1, str2)의 (자카드 유사도*65536)의 정수부 구하기 자카드 유사도 J(A, B) = (A와 B의 교집합 크기) / (A와 B의 합집합 크기) - 다중집합 확장 : 중복되는 원소 각자 처리 ex> A= {1,1,2,2,3},..

0. 문제 유형 : 적절한 자료구조 사용(HashMap) 1. 문제 이해 (1) 주요 요구사항 - record 배열 : 유저의 들어오기, 나가기, 닉네임 변경을 기록한 배열 1. 입장 : Enter [유저 아이디] [닉네임] → "[닉네임]님이 들어왔습니다." 출력 2. 퇴장 : Leave [유저 아이디] → "[닉네임]님이 나갔습니다." 출력 3. 변경 : Change [유저 아이디] [닉네임] → 해당 유저 아이디의 닉네임이 변경 - 닉네임의 변경 1. 유저가 채팅방에 있을 때 : 변경 기록이 record에 들어감 2. 유저가 채팅방을 나가고 변경 후 다시 들어올 때 ▶ 기존 채팅방에 출력되어 있던 메시지의 닉네임도 전부 변경 (2) 제한사항 - record의 길이는 1이상 100,000 이하 - 유..