[프로그래머스] (Swift) Kakao - [3차]압축

🟠 TIL (해당 문제를 풀며 배운점)

❤️‍🔥 swift 딕셔너리에서 특정 문자를 찾기 (딕셔너리 contain 사용법)

딕셔너리에서 특정 문자를 가진 key 값을 검색하기 위해서는 contain을 사용하면 된다.하지만, 딕셔너리 자료형에서는 '클로저'를 통해서 알아볼 수 있다.

func wcCheckInDict(_ w: String, _ c: String, dict: [String:Int]) -> Bool {
    let wc = w+c
    let isinDict = dict.contains { $0.key == wc }
    return isinDict
}

위 코드 처럼, dict에서 contain을 이용하기 위해서는 클로저를 사용하고, key냐 value냐를 검색하면 된다.마찬가지로 Bool값을 리턴한다!

 

🟠 문제 링크 

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

프로그래머스

 

🟠 나의 풀이 

실패한 방법

1. w와 c를 앞부터 선택
2. input에서 w를 없애줌 (input배열에는 현재 압축하려는 문자는 없고, 다음 문자부터 담겨있게 된다.)
3. w+c 가 dict에 있는지 확인
4. 없다면 w의 value를 answer에 추가 / w+c를 dict에 추가
5. 있다면 다시 반복해서 w+c+c+c,,,,가 dict내부에 있을 수 있으니까 반복
6. 그래도 없다면 w를 answer에 추가 / w+c를 dict에 추가

이렇게 하니까, input의 길이가 0일 경우가 생기게 되고, 이럴 경우에 수없이 예외처리로 if 문을 입력해야했다. 왜냐면 나는 removeFirst 메서드를 이용해서 게속해서 input 내부에 있는 value들을 뺴내고 있었기 때문이다. 이 과정에서 알고리즘이 완전히... 꼬이게 되는데..... 

(정답 코드의 풀이 방법은 밑에 적어놨습니다)

 

🟠 첫번째 풀이 (실패) - 코드 접어둠

아래 접은 글에서 실패한 코드를 살펴볼 수 있다.

실패 코드

import Foundation

func solution(_ msg:String) -> [Int] {

    // 1. dictionary 생성
    var dict = ["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 valueNum = 27
    var input = msg.map { String($0) }
    var w = input[0]
    var c = input[1]
    input.removeFirst()
    var answer = [Int]()

    while input.count >= 0 {
        // w+c가 dict에 있으면 wc 갱신해주고, 다음으로 넘겨야함
        let isinDict = wcCheckInDict(w, c, dict: dict)
        if isinDict {
            w = w+c
            input.removeFirst()
            if input.count == 0 {
                continue
            }
            c = input[0]
            continue
        } else if input.count == 0 { // 마지막 인경우
            answer.append(dict[w]!)
            break
        } else { // 없으면 w+c를 dict에 넣어줌 그리고 마지막에 w와 c를 바꿔줘야함
            dict[w+c] = valueNum
            valueNum += 1

            answer.append(dict[w]!)

            w = input.removeFirst()
            if input.count == 0 {
                continue
            }
            c = input[0]
        }
    }
    return answer
}


func wcCheckInDict(_ w: String, _ c: String, dict: [String:Int]) -> Bool {
    let wc = w+c
    let isinDict = dict.contains { $0.key == wc }
    return isinDict
}

 

이렇게 총 다섯 개의 case 에서 실패를 했다. "signal: illegal instruction (core dumped)"가 뭘까?
이건 인터넷 서칭 결과, 'index out of range' 에러이거나 도중에 nil 값이 생성됐을때 생기는 에러라고 한다.

어떤 부분에서 에러가 생겼는지 고민해봐야했다. 

🟠 두번째 풀이 (틀림) - 코드 접어둠

실패한 코드

import Foundation

func solution(_ msg:String) -> [Int] {

    // 1. dictionary 생성
    var dict = ["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 valueNum = 27
    var input = msg.map { String($0) }
    var w = input[0]
    var c = input[1]
    input.removeFirst()
    var answer = [Int]()

    while input.count >= 0 {
        // w+c가 dict에 있으면 wc 갱신해주고, 다음으로 넘겨야함
        let isinDict = wcCheckInDict(w, c, dict: dict)
        if isinDict {
            w = w+c
            input.removeFirst()
            if input.count == 0 {
                continue
            }
            c = input[0]
            continue
        } else if input.count == 0 { // 마지막 인경우
            answer.append(dict[w]!)
            break
        } else { // 없으면 w+c를 dict에 넣어줌 그리고 마지막에 w와 c를 바꿔줘야함
            dict[w+c] = valueNum
            valueNum += 1

            answer.append(dict[w]!)
            w = input.removeFirst()
            if input.count == 0 {
                c = "9999"
                continue
            }
            c = input[0]
        }
    }
    return answer
}


func wcCheckInDict(_ w: String, _ c: String, dict: [String:Int]) -> Bool {
    let wc = w+c
    let isinDict = dict.contains { $0.key == wc }
    return isinDict
}

16번 하나를 맞았다.. 아 ... 한개라도 어디야

원인은 아래와 같았다.

else { // 없으면 w+c를 dict에 넣어줌 그리고 마지막에 w와 c를 바꿔줘야함
            dict[w+c] = valueNum
            valueNum += 1

            answer.append(dict[w]!)
            w = input.removeFirst()
            if input.count == 0 {
                c = "9999"
                continue
            }
            c = input[0]
        }

틀린코드를 기준으로 여기서 c = "9999" 만 추가해주었는데, 이유는 다음과 같다. 만약 w에다가 마지막 값을 배정하고, 남은 input이 없을 경우, c를 기존의 값으록 그냥 두게 된다면, 우연의 일치로  맨 위에서 검토할 때 w+c값이 또! dict에 존재한다고 할 수도 있기 때문이다.

그니까 

• input = ["A"]
• w = "A" 로 배정받음 (removefirst를 통해서)
• 기존의 c 는 만약 Z였음
• 그럼, 다시 while문 통과를 위해 맨 위로 올라갔을 경우, w+c = "AZ"가 되고, A에 대한 값을 출력해야하는데 AZ에 대한 값을 출력하게 되는 오류가 생기게 됨. 그래서 아예 인식이 불가능한 숫자 문자열로 바꿔주었다.

 

🟠 세번째 풀이 (정답코드) 

https://github.com/deslog/Algorithm/tree/main/Algorithm/Programmers

GitHub - deslog/Algorithm: ✨ 백준, 프로그래머스 Swift 문제풀이 ✨

아,,, 위에서 왜 실수했나 진짜 지금 세시간정도 씨름한것 같다. 정말 질리고 질리고 질린다!!!!

결국, 특정 case 에서 out of index 가 발생하거나, nil값이 발생하거나, 어쨋든 index가 문제인것 같았다. 왜냐면, 위에 두번째 풀이에서 보면, if문을 통해서 일부로 w와 c값을 계속 조정해주고, input에서 removeFIrst를 해주면서, 만약 input이 비었으면~ c에다가는 이렇게 두고,,,,, 정말 바보같은 알고리즘이었다. 그래서 계속 input이 비어있는 상태에서 removefirst를 하게 되어 index 에러가 났던 것이다... 

그래서 처음부터 다시 알고리즘을 생각했다.

우선, 또 내가 고려하지 못했던 것이 있었다. 바로 , 압축할려는 문자가 입력된 문자보다 커지는 상황을 고려하지 않았다. 압축해서 dict에 넣으려고 하는 문자열이 사실 input에서 들어온 길이보다 크면, 의미가 없게 된다. 이런 처리도 따로 필요했다.

그래서 while문을 돌릴 때, input의 길이만큼 돌리기로 했따. 이는 count로 조정했고, while문을 한번 돌떄마다 count에 1을 더해준다. 즉 입력이 "KAKAO"이면, count가 5 이하여야 돌아간다, 즉, K한번돌고 A 돌고, K,, A,, 이렇게 네번 돌고 while문을 탈출하게 된다. 그리고 맨 마지막 O는 while문을 탈출하고 한번 더 append 로 anser에 넣어준다. 그렇게 하면 정답..... 하... 진작에 KAKAO 라는 입력이면, 이 길이만큼 돌리면되겟구나! 를 생각했어야 빨리 풀렸을 것 같다 ㅠ 왜 input을 막 넣었다가 뺐다가 했을까 ㅠ

func solution(_ msg:String) -> [Int] {
    var dict = ["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]
    let input = msg.map { String($0) }
    var answer = [Int]()
    var count = 0 // count 해가면서 while문을 돌릴 거임
    var w = "" // str에다가 더해가면서 진행
    while count < input.count {
        let c = input[count] // 다음글자
        let tempwc = w + c
        let isinDict = wcCheckInDict(w, c, dict: dict)

        if !isinDict { // dict에 존재하지 않으면
            dict[tempwc] = dict.count + 1 // 일단 dict 에 w+c 추가
            answer.append(dict[w]!) // 그리고 answer에는 w value 출력
            w = ""
            continue
        }

        w += c
        count += 1
    }
    answer.append(dict[w]!)
    return answer
}

func wcCheckInDict(_ w: String, _ c: String, dict: [String:Int]) -> Bool {
    let wc = w+c
    let isinDict = dict.contains { $0.key == wc }
    return isinDict
}

// 테스트 돌려보기
let msg = "TOBEORNOTTOBEORTOBEORNOT"
// 결과 [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34]
let a = solution(msg)
print(a)

 

❤️‍🔥 다른사람코드에서 배웠던 점!!

나는 dict을 구성할떄 A부터 Z 까지 수기로 넣어주었다.상당히 귀찮았다.. 근데 이것을 우리 스터디원 중 한 분이 Unicode를 이용해서 변형하고, 이를 for문으로 간단하게 등록하셨던 것이다.. 천재다.. 매번 문자와 숫자사이에서 변형할때 유니코드 개념을 까먹는데 꼭 기억하고 나중에 써먹어보자.

for i in (1...26) {
    dic[String(UnicodeScalar(i + 64)!)] = i
}