혹시 이 방법으로 풀어도 괜찮을까요?

import java.util.*;
public class 문자열압축 {
    public static String solution(String str){
        String answer = "";
        char temp=' ';
        int num = 1;
        str+=" ";
        for(int i=0;i<str.length();i++){
            if(temp==str.charAt(i)){
                num++;
            }else{  
                answer+=temp+Integer.toString(num);
                num=1;
                
            }
            temp=str.charAt(i);
        }
        answer=answer.replaceAll("1","").trim();
        return answer;
    }
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String str = scan.nextLine();
        System.out.println(solution(str));
    }
}

replaceAll, trim을 사용하여 출력을 받았고 이전에 저장해준 값을 가져와서 쓰는 방식으로 구현하였습니다.