프로그래머스 - java 문자열 묶기

 💡 배열에 있는 문자열 중 문자열 길이가 같은 문자열들 끼리 묶었을 때

그 개수가 가장 많은 집합의 문자열 길이를 리턴한다.

 

🥹 이 문제를 푸는데 접근방법을 계속 바꾸면서 고생을 했다..ㅠ

 

 

 

1) 문자열 최대 길이만큼의 배열을 생성해준다.

이제 이 배열은 0~29 (1~30) 각각 배열 인덱스 = 문자열 길이에 해당하는

문자열이 있으면 1씩 카운트 된다.

 

2) 1~30 == 문자열 길이를 비교해주면서 배열값에 카운팅해준다.

(이때 배열은 0부터 시작하므로 j-1 해줘야한다)

 

3) 문자열 길이값이 같은 값의 개수가 모여있는 배열이므로

배열 중 가장 큰 값을 리턴해주면 된다.

 (= 문자열 길이가 같고 제일 많은 집합크기을 리턴하라고 했으므로)

 

 

import java.util.ArrayList;

class Solution {
    public int solution(String[] strArr) {
        int[] arr = new int[30]; // 0 ~ 29
        int answer = 0; 
        
        for (int i = 0; i < strArr.length; i++){ 
            for (int j = 1; j <= 30; j++){ 
                if ( strArr[i].length() == j){ // 길이를 1~30 비교
                    arr[j-1]++;  // 인덱스는 0부터
                } 
            }
        }
        
        // 인덱스 값 중 젤 큰 값 구하기
        for (int i = 0; i < arr.length; i++){ 
            if(arr[i] > answer){
                answer = arr[i];
            }
        }

        return answer;
    }
}

 

 

---

첫번째 시도 )  2차원 배열

상상으론 1차에 길이 (1~30) , 2차에 길이가 같은 문자열들을 넣어보려고했다.

해보려고했는데 머리만 아프고 ..... 생각해보니 2차원 배열까지 사용할 이유가 없었다. ㅠㅠ

 

import java.util.ArrayList;

class Solution {
    public int solution(String[] strArr) {
        ArrayList<ArrayList<String>> arr = new ArrayList<>();
        int answer = 0;
        
        for (int i = 0; i < strArr.length; i++){ // arr 순회하면서
            for (int j = 1; j <= 30; j++){ // 문자열 길이 별로 배열에 삽입
                arr.add(Integer.toString(j)); // 길이값 배열[]
                if (strArr.length == j) //  같은 길이 끼리 배열[][]
                    arr.get(i-1).add(strArr[i]); //2차원배열에 삽입
            }
        }
        int max = 0;
        //길이가 같은 문자열들 , 개수가 많은 것
        for (int i = 0; i < arr.size(); i++){ // 배열[] 만큼
            if (arr.get(i).size() > max) { //배열[][] 비교
                max = arr.get(i); 
            }    
        }
        return answer;
    }
}

 

 

 

---

두번째 시도 ) 1차원 배열

이 경우에는 배열에 길이 값을 차례대로 넣어서 그 중 같은 값을 찾고?

그 개수가 제일 많은 값을 찾아보려고했다.

근데 길이값을 인덱스와 매칭시키면 되기때문에 그럴 필요가 없었다.

 

import java.util.ArrayList;

class Solution {
    public int solution(String[] strArr) {
        String[] arr = new String [30];
        int answer = 0; // max
        
        for (int i = 0; i < strArr.length; i++){ // 1) arr 순회하면서
            for (int j = 1; j <= 30; j++){ 
                if (strArr[i].length() == j) 
                    arr[j-1] = strArr[i]; 
            }
        }
        //길이가 같은 문자열들 , 개수가 많은 것
        for (int i = 0; i < arr.length; i++){ // 배열[] 만큼
            if(arr[i].length()> answer){
                answer = arr[i].length();
            }
        }
        
        return answer;
    }
}