프로그래머스 - 압축(Swift)

프로그래머스 - 압축(Swift)

 

 

 문제 설명

 

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

프로그래머스

 

 나의 풀이

 

이 문제는 풀긴 했지만 마지막 인덱스를에 도달했을 때 break한 후 처리를 어떻게 해야하는지 잘 감이 안와서 시간이 조금 걸렸다.

문제의 요구사항대로 구현만 하면 되지만 이런 문제를 만나게 되면 그림을 그려보면서 빠르게 해결하는 게 좋은듯하다.

 

그리고 딕셔너리를 UnicodeScalar를 이용해서 A~Z까지 선언하는 방법도 익숙해지면 좋을 것 같다.

 

func solution(_ msg:String) -> [Int] {
    
    var dic: [String: Int] = [:]
    (0...25).forEach { i in
        let key = String(UnicodeScalar(65+i)!)
        dic[key] = i+1
    }
    
    var answer: [Int] = []
    
    let arr = Array(msg).map{ String($0) }
    var idx = 0
    var str = arr[0]
    while true {
        if idx == arr.count-1 { 
            break 
        }
        if dic[str] != nil {
            str += arr[idx+1]
            idx += 1
        } else {
            dic[str] = dic.values.max()! + 1
            str.removeLast()
            answer.append(dic[str]!)
            str = arr[idx]
        }
    }
    
    if dic[str] != nil {
        answer.append(dic[str]!)
    } else {
        str.removeLast()
        answer.append(dic[str]!)
        answer.append(dic[arr[idx]]!)
    }
    
    return answer
}

 

 다른 사람의 풀이

 

 피드백