[Programmers] Lv2. 문자열 압축(kotlin)

문제

https://school.programmers.co.kr/learn/courses/30/lessons/60057?language=kotlin

 

 

예시

https://school.programmers.co.kr/learn/courses/30/lessons/60057?language=kotlin

 

 

 

풀이

• 예시 5를 보여주진 못했지만, 문제에서 확인해보면 문자열은 무조건 처음부터 정해진 길이로 자른다는 것을 알 수 있습니다.
• 문자열이 길이가 1인 경우는 1보다 짧은 문자열은 없기 때문에 1을 반환합니다.
• 그리고 문자열 길이의 절반 초과의 길이일 경우 압축을 할 수 없기 때문에 확인할 필요가 없습니다.따라서 문자열 길이 절반 이하의 길이로 압축해서 최소한의 길이를 반환합니다.
• count 변수는 시작 문자열의 길이와 해당 길이로 압축 시 해당 길이보다 작은 부분을 별도로 더해줍니다. 즉, 8의 길이를 가지는 문자열에서 3개씩 쪼개서 압축할 경우 나머지 2는 자동으로 추가해주는 것입니다.
• str에 문자열을 저장해두고 다음 문자열과 같으면 cnt를 +1 해주고 다르면 cnt가 차지하는 만큼 추가로 더해줍니다. 여기서 주의점은 cnt가 10일 경우는 문자열 길이가 +2, cnt가 100일 경우는 문자열 길이가 +3이 된다는 점입니다. 

import kotlin.math.*

class Solution {
    fun solution(s: String): Int {
        var answer = 1000
        if(s.length == 1) return 1
        
        (1..s.length/2).forEach{
            var count = it + (s.length % it)
            var str = s.substring(0,it)
            
            var cnt = 1
            for(i in it..(s.length - it) step it){
                if(str == s.substring(i, i+it)){
                    cnt++
                }else{
                    str = s.substring(i, i+it)
                    count+=it
                    count+= if(cnt == 1) 0 else cnt.toString().length
                    cnt = 1
                }
            }
            
            count+= if(cnt == 1) 0 else cnt.toString().length
            answer = min(count, answer)
        }
        return answer
    }
}

 

 

 

참고

• 함수형 프로그래밍 언어인 kotlin의 특성에 맞게 함수를 많이 익히자 😽
• https://kotlinlang.org/api/latest/jvm/stdlib/kotlin.text/substring.html

substring - Kotlin Programming Language