[프로그래머스] 뉴스 클러스터링 Java

[프로그래머스] level2 뉴스 클러스터링

 

소요시간 : 48분

 

이것저것 에러 잡느라... ㅠㅠ 오래 걸렸다

특히 (double).................................

그리고 아스키코드 조건 잘못준거....................... -> 이거는 다음에 아스키코드말고 'a'  'z' 이런식으로 하는 게 좋을듯.. 더 직관적이니까...

그리고 공백..................................................

대충 생각하고만 바로 짠 내 잘못............

 

이런건 정규표현식으로 하면 진짜 간단하게 조건 줄 수 있을 것 같다.

나중에 정규표현식 공부를 해야겠다!!!!!!!!!!!!!!!!!!!!!!!!!!!!

 

 

 

대소문자 구분이 없으니 string 둘다 string.toLowerCase() 해준다.

그 다음 str1,str2을 두문자씩 잘라서 알파벳이 아닌 문자가 포함되어있다면 pass, 없다면 list 에 add 한다.

그리고 list를 이중포문으로 순회하면서 같은 string 을 찾으면 count를 해준다.

boolean 배열로 이미 뽑은 애는 걸러준다.

 

그러면 교집합크기를 구했으니

합집합은 집합 두개 크기더한 값에 교집합 크기를 빼면 알 수 있다.

import java.util.ArrayList;
import java.util.List;


class Solution {
  public int solution(String str1, String str2) {
    str1 = str1.toLowerCase();
    str2 = str2.toLowerCase();

    List<String> list1 = new ArrayList<>(), list2 = new ArrayList<>();
    String tmp;
    for (int i = 0; i < str1.length()-1; i++) {
      tmp = str1.substring(i, i+2);
      if(!(tmp.charAt(0) >= 97 && tmp.charAt(0) <= 122) || !(tmp.charAt(1) >= 97 &&tmp.charAt(1) <= 122)) continue;
      if(tmp.charAt(0) == ' ' || tmp.charAt(1) == ' ') continue;
      list1.add(tmp);
    }
    for (int i = 0; i < str2.length()-1; i++) {
      tmp = str2.substring(i, i+2);
      if(!(tmp.charAt(0) >= 97 && tmp.charAt(0) <= 122) || !(tmp.charAt(1) >= 97 &&tmp.charAt(1) <= 122)) continue;
      if(tmp.charAt(0) == ' ' || tmp.charAt(1) == ' ') continue;
      list2.add(tmp);
    }

    double answer = 0;
    if(list1.size() == 0 && list2.size() == 0) answer = 1;
    else {
      int same = 0;
      boolean[] isSelected = new boolean[list2.size()];
      for (int i = 0; i < list1.size(); i++) {
        for (int j = 0; j < list2.size(); j++) {
          if(!isSelected[j] && list1.get(i).equals(list2.get(j))) {
            same++;
            isSelected[j] = true;
            break;
          }
        }
      }

      answer = (double)same/(double)((list1.size() + list2.size()) - same);
    }
    return (int) (answer * 65536);
  }
}