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

프로그래머스

---

성공 풀이

func solution(_ s:String) -> Int {
  let sCount = s.count
  let arr = Array(s)
  var result = sCount
  
  // testcase 5번은 문자열 길이가 1 이라 따로 빼줌
  if sCount == 1 { return 1 }
  
  // 1부터 sCount의 절반만큼 반복, i는 쪼개는 문자열의 길이
  for i in 1...sCount/2 {
    
    // 문자열 쪼개서 store에 넣기
    var store = [String]()
    for j in stride(from: 0, to: sCount, by: i) {
      if sCount-j < i { // 마지막이 더럽게 남는 경우
        store.append(String(arr[j...]))
      } else {
        store.append(String(arr[j..<j+i]))
      }
    }
    
    var compact = ""
    var temp = ""
    var count = 1
    // 최종 문자열 만들기
    for j in 0...store.count {
      
      // 마지막 문자열 계산
      if j == store.count {
        if count == 1 {
          compact += temp
        } else {
          compact += "\(count)\(temp)"
        }
        break
      }
      
      if j == 0 { temp = store[0]; continue }
      if temp != store[j] {
        if count == 1 {
          compact += temp
          temp = store[j]
        } else {
          compact += "\(count)\(temp)"
          temp = store[j]
          count = 1
        }
      } else {
        count += 1
      }
    }
    result = min(result,compact.count)
  }
  
  return result
}

풀이 키워드

이게 좋은풀이인지는 다른사람들의 풀이를 보지 않아서 모르겠는데.. 최선을 다했다...

쪼개지는 문자열의 길이는 1부터 s.count/2 만큼 for문으로 반복해서 i에 넣어놓고

swift는 문자열보단 배열을 index로 다루기 쉽기 때문에
index를 통해 문자열을 받아 올땐 배열로 쪼갰다.

stride함수를 사용해서 쪼개지는 문자열의 길이만큼 건너 뛰며
문자열의 시작 index를 구해줬다.
따라서 String(arr(시작인덱스...시작인덱스+i)) 는 원하는 문자열을 반환한다.

더 자세한 풀이는 코드를 참고해주시면 됩니다.

---