programmers 문자열 압축

- 알고리즘 분류 : 구현 - 사용 언어 : JAVA - 문제 요점 문자열이 주어지면, 가장 짧게 압축한 문자열의 길이를 반환하는 문제 압축할 때 문자 1개 or 문자 2개 or 문자 3개 ... 씩 압축할 수 있다. 문자열을 압축하는 변수를 1로 시작하고 문자열의 길이까지 확인한 후, 가장 짧은 문자열의 길이를 반환하면 된다. 소스 설명은 주석을 참고해주세요. class Solution { public int solution(String s) { String[] strArr = s.split(""); int min = (int)1e9; // 문자열을 묶을 갯수를 1부터 점차 증가(문자열의 전체 개수까지) for(int num=1; num