Algorithm) Programmers- 압축 swift

https://school.programmers.co.kr/learn/courses/30/lessons/17684

프로그래머스

문제 그대로 구현하면 되는 문제였습니다.

제가 풀이한 방법은 우선 알파벳 순서대로 배열을 만들어 dictionary에 넣어줬고

for문으로 차례차례 탐색하면서 이전 문자열을 가져가다가 새 문자열을 만나면 이전 문자열 index를 append하고 새 문자열을 dictionary에 추가하는 방법이었습니다.

사전에 존재했던 문자열의 길이가 2이상이 되면 건너뛰는 부분이 생기는 것을 놓쳐서 시간이 꽤 걸렸습니다

func solution(_ msg:String) -> [Int] {
    var dic = [String: Int]()
    var ans = [Int]()
    var cnt = 0
    let alphabet = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
    let alphabetArr = alphabet.map({ $0 })
    for i in alphabetArr {
        cnt += 1
        dic[String(i)] = cnt
    }
    var strCnt = 0
    var msgArr = msg.map( { $0 })
    for i in 0...msg.count-1 {
        var done = false
        var str = ""
        var prestr = ""
        if strCnt > 0 {
            strCnt -= 1
            continue;
        }
        for j in i...msg.count - 1 {
            str += String(msgArr[j])
            if dic[str] != nil {
                prestr = str
                strCnt += 1
            } else {
                print(prestr)
                ans.append(dic[prestr]!)
                cnt += 1
                strCnt -= 1
                dic[str] = cnt
                done = true
                break
            }
        }
        if done == false {
            ans.append(dic[prestr]!)
        }
    }
    return ans
}