[프로그래머스] Level.2 - (1차)뉴스 클러스터링 (JAVA)
문제 설명과 제한사항
문제가 정말 읽기 싫을정도로 길다..
결론. 1. 문자열 두개 줄거임.
2. 두 문자열을 2개씩 잘라서 집합 만드셈! ex) abcdef -> [a,b], [b,c], [c,d], [d,e], [e,f]
3. 자카드 유사도 구해서 65536 곱하셈!
ㄴ 자카드 유사도 = 교집합/합집합
자세한건 문제 읽어보면 알겠지만 입력 형식을 보면 영문자 이외에는 집합은 버릴거임. 그리고 대문자 소문자 무시할거임!
1차 풀이
import java.util.*;
class Solution {
public int solution(String str1, String str2) {
int answer = 0;
str1 = str1.toLowerCase();
str2 = str2.toLowerCase();
List<String> tmp1 = new ArrayList<String>();
List<String> tmp2 = new ArrayList<String>();
for(int i = 0; i < str1.length() -1 ; i++){
String tmp = str1.substring(i,i+2);
if(tmp.matches("[a-z]{2,2}")){
tmp1.add(tmp);
}
}
for(int i = 0; i < str2.length() -1 ; i++){
String tmp = str2.substring(i,i+2);
if(tmp.matches("[a-z]{2,2}")){
tmp2.add(tmp);
}
}
Collections.sort(tmp1);
Collections.sort(tmp2);
int i = 0;
int j = 0;
while(i < tmp1.size() && j < tmp2.size()){
if(tmp1.get(i).compareTo(tmp2.get(j)) == 0){
answer++;
i++;
j++;
}
else if(tmp1.get(i).compareTo(tmp2.get(j)) > 0){
j++;
}
else if(tmp1.get(i).compareTo(tmp2.get(j)) < 0){
i++;
}
}
if(answer == 0) return 65536;
else return (int)(65536 * (double)answer/(tmp1.size() + tmp2.size() - answer));
}
}++
으으!!! 또!! 또 하드코딩하지 또!!! 으이구..
풀이 과정은 다음과 같음
1. 두 문자열 소문자로 toLowerCase(); -> 또 까먹어서 다시 찾아봄 ㅋㅋ
2. 두 문자열을 정제해서 list에 담음 :
String tmp = str1.substring(i,i+2);
if(tmp.matches("[a-z]{2,2}")){
tmp1.add(tmp);
}
-> tmp.matches("[a-z]{2,2}") : 이것은 내코드가 아님 찾아본 것임. matches는 문자열이랑 비교해서 판단해주는 거임
그래서 [a-z] : 영어 소문자만 {2,2}<-이건 모르겠는데 아마 2글자겠지..? 정제한 데이터들만 tmp에 넣은 것임
3. sort : ㅋㅋㅋ 리스트 정렬할때 마다 맨날 tmp1.sort() 이딴식으로 씀 ㅋㅋㅋㅋㅋ
Collections.sort(리스트); 다음부턴 안까먹길.
4. 반복해서 비교 후 리턴~
움.. 찾아봐서 도움이 됐던 정보는 matches 정도..?
근데 문제가 있음
실패함 ㅋㅋㅋㅋ
2개는 내일 다시 생각해 볼 것임 오늘은 저 쓸데없이 더럽게 긴 문제 읽느라 머리가 아프기 때문임~
++
import java.util.*;
class Solution {
public int solution(String str1, String str2) {
List<String> list1 = new ArrayList<String>();
List<String> list2 = new ArrayList<String>();
str1 = str1.toLowerCase();
str2 = str2.toLowerCase();
for(int i = 0; i < str1.length() -1 ; i++){
String tmp = str1.substring(i,i+2);
if(tmp.matches("[a-z]{2,2}")){
list1.add(tmp);
}
}
for(int i = 0; i < str2.length() -1 ; i++){
String tmp = str2.substring(i,i+2);
if(tmp.matches("[a-z]{2,2}")){
list2.add(tmp);
}
}
Collections.sort(list1);
Collections.sort(list2);
List<String> inter = new ArrayList<>();
List<String> union = new ArrayList<>();
for(int i=0; i<list1.size(); i++) {
String str = list1.get(i);
if(list2.remove(str)) {
inter.add(str);
}
union.add(str);
}
for(int i=0; i<list2.size(); i++) {
String str = list2.get(i);
union.add(str);
}
if(union.size() == 0)
return 65536;
else
return (int)(65536*((double)inter.size() / (double)union.size()));
}
}성공 코드... 하고 싶은 말이 정말 많다.
import java.util.*;
class Solution {
public int solution(String str1, String str2) {
int answer = 0;
List<String> list1 = new ArrayList<String>();
List<String> list2 = new ArrayList<String>();
ArrayList<String> inter = new ArrayList<>();
ArrayList<String> union = new ArrayList<>();
str1 = str1.toLowerCase();
str2 = str2.toLowerCase();
for(int i = 0; i < str1.length() -1 ; i++){
String tmp = str1.substring(i,i+2);
if(tmp.matches("[a-z]{2,2}")){
list1.add(tmp);
}
}
for(int i = 0; i < str2.length() -1 ; i++){
String tmp = str2.substring(i,i+2);
if(tmp.matches("[a-z]{2,2}")){
list2.add(tmp);
}
}
int hap = 0;
int zero = 0;
Collections.sort(list1);
Collections.sort(list2);
for(int i=0; i<list1.size(); i++) {
String str = list1.get(i);
if(list2.remove(str)) {
zero++;
}
hap++;
}
for(int i=0; i<list2.size(); i++) {
hap++;
}
double rs = 0;
if(zero == 0)
rs = 1;
else
rs = (double)zero / (double)hap;
return (int)(rs*65536);
}
}테스트 5, 13 실패 코드.. 우선 다른점이라 함은
성공코드는 List에 넣고 그 사이즈를 가지고 계산하고 실패코드는 개수만 카운트하는건데
그 차이점으로 자꾸 실패하니까 진짜 열받았다.. 테스트케이스를 볼 순 없으니 이것 저것 다 해봤는데
다른 코드의 문제는 없었고 저거 하나만 자꾸 저러니까 열받는다