[프로그래머스] [LV2] 문자열 압축

📚 문자열 압축

링크📎 : https://programmers.co.kr/learn/courses/30/lessons/60057

난이도 ⭐️⭐️

📖 문제

📝 내 풀이

import java.util.*;

class Solution {
    public int solution(String s) {
        int answer = 0;
        List<String> list = new ArrayList(); 
        
        for(int i = 1; i <= s.length()/2; i++){
            String temp = "";
            int j = 0;
            int count = 1;
            list.add("");
            
            while(true)
            {
                if(i*(j+1) > s.length()){
                    if(count == 1)
                        list.set(list.size()-1, list.get(list.size()-1) + temp);
                    else
                        list.set(list.size()-1, list.get(list.size()-1) + Integer.toString(count) + temp);
                    
                    list.set(list.size()-1, list.get(list.size()-1) + s.substring(i*j,s.length()));
                    break;
                }
                
                if(temp.equals(s.substring(i*j,i*(j+1))))
                    count++;
                else{
                    if(count == 1)
                        list.set(list.size()-1, list.get(list.size()-1) + temp);
                    else
                        list.set(list.size()-1, list.get(list.size()-1) + Integer.toString(count) + temp);
                    temp = s.substring(i*j,i*(j+1));
                    count = 1;
                }
                j++;
            }          
        }
        
        int size = s.length();
        
        for(String st : list){
            if(st.length() < size) size = st.length();
        }
            
        answer = size;
        
        return answer;
    }
}

👊🏻 전략

1. 전체 길이의 1/2 보다 크게 자를 순 없다.
2. 자른 만큼 temp로 갖고 있다가 비교한다.
3. 딱 나눠 떨어지지 않아 범위가 넘어가는 경우 조심하자.
   • 예를 들어 10자리 수인데, 4자리씩 자르면 2자리 남는데 그건 그냥 붙인다.

끝-!