[프로그래머스] 압축 - Swift

문제가 길어 링크로 대체하겠습니다

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

코드

func solution(_ msg:String) -> [Int] {
    var count = 26
    var dic = ["A": 1, "B": 2, "C": 3, "D": 4, "E": 5, "F": 6, "G": 7, "H": 8, "I": 9, "J": 10, "K": 11, "L": 12, "M": 13, "N": 14, "O": 15, "P": 16, "Q": 17, "R": 18, "S": 19, "T": 20, "U": 21, "V": 22, "W": 23, "X": 24, "Y": 25, "Z": 26]
    var answer = [Int]()
    var msg = msg.reversed().map({String($0)})
    
    while !msg.isEmpty {
        var str = ""
        // 메시지를 하나씩 줄여나간다
        // 핵심은 while let을 사용하여 str이 dic에 있으면 str은 초기화되지 않는다는 것이다.
        // str이 dic에 없을때만 추가하고 while let을 깨주면서 str 초기화
        while let word = msg.popLast() {
            str += word
            
            if let last = msg.last {
                if dic[str + last] == nil {
                    count += 1
                    dic[str + last] = count
                    break
                }
            }
        }
        answer.append(dic[str]!)
    }
    
    return answer
}

회고

• dic를 사용해야하는 것까지는 알았는데 뒤에 알고리즘 짜는것이 떠오르지 않았다
• 아직 while let과 친하지 않아서 힘들었던 것 같다
• 풀이를 보고 푸니 별거 아닌 문제였다
• 더 열심히 해보자