[프로그래머스][Lv. 2] 문자열 압축 Swift 풀이

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

코딩테스트 연습 - 문자열 압축

 

풀이는 추후에 차차 올리도록 하겠습니다...

 

2020 KAKAO BLIND RECRUITMENT 1차 코딩테스트에 나온 문제.

 

import Foundation
 
func solution(_ s:String) -> Int {    
    var bestResult: Int = s.count
    for i in 1..<s.count / 2 + 1 {
        var slices: [String] = [String]()
        var lastIndex: Int = -1
        for j in stride(from: 0, through: s.count - i, by: i) {
            slices.append(String(s[s.index(s.startIndex, offsetBy: j)...s.index(s.startIndex, offsetBy: j + i - 1)]))
            lastIndex = j + i
        }
        if s.count % i != 0 {
            slices.append(String(s[s.index(s.startIndex, offsetBy: lastIndex)...s.index(before: s.endIndex)]))
        }
        var record: String = "", result: String = ""
        var count: Int = 1
        for slice in slices {
            if record == slice {
                count += 1
            } else {
                if !record.isEmpty {
                    result += count > 1 ? "\(count)\(record)" : "\(record)"
                }
                record = slice
                count = 1
            }
        }
        if !record.isEmpty {
            result += count > 1 ? "\(count)\(record)" : "\(record)"
        }
        if bestResult > result.count {
            bestResult = result.count
        }
    }
    
    return bestResult
}