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

문제

 

 

 

 

 

 

 

풀이

 

 

2개의 리스트를 활용하여 풀이했던 문제입니다.

 

1. 먼저 str1과 str2를 모두 toUpperCase()를 사용하여 대문자로 변환해줍니다.

 

2. list1과 list2를 만들어주고 조건에 맞는(대문자 2자) 문자열을 각각의 list에 담아줍니다.

 

3. sum (전체 문자열의 갯수)과 same (서로 일치하는 문자열) 을 구해줍니다.

  이 과정에서 같은 문자열이 복수적으로 체크될 수 있기 때문에

   찾아낸 동일한 문자열은 list에서 삭제해주었습니다.

 

4. 0 ~ 1 사이의 소수점으로 일치율이 구해지므로 double형으로 일치율을 구해준 뒤

 65536을 곱해주어 답을 구해주었습니다.

 

 

예외처리로 list의 사이즈가 0이 되는 경우 

 -> 문자열이 존재하지만 공집합이 되는 경우이므로 answer을 65536으로 처리.

 

 

문자열 list를 만들기까지가 까다롭지만 이후 비교는 어렵지 않게 할 수 있는 문제였습니다.

 

 

 

 

코드

 

 

 

 

 

출처

 

 

https://programmers.co.kr/learn/courses/30/lessons/17677

코딩테스트 연습 - [1차] 뉴스 클러스터링 | 프로그래머스