[프로그래머스]2018 카카오 압축

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

프로그래머스

---

두시간동안 개고생해서 50줄짜리 코드를 짰는데

제출하고 보니까 다른 사람들 코드가 거의 다 내 절반이었다

 

현타

 

def solution(msg):
    answer = []
    mydict = list("0ABCDEFGHIJKLMNOPQRSTUVWXYZ")
    
    idx = 0
    temp = 0
    prev=''
    cur = msg[idx]
    while idx+1 <= len(msg)-1:
        if prev != '':
            mydict.append(prev+cur)
        next = msg[idx+1]

        # 현재 입력이 사전에 있으면, 인덱스를 기억해두고 입력에 다음 글자 추가
        if cur in mydict:
            temp = mydict.index(cur)
        while True:
            next = msg[idx+1]
            if cur + next in mydict:
                cur += next
                idx += 1
                if idx >= len(msg)-1:
                    break
                next = msg[idx]
                temp = mydict.index(cur)
            else:
                next = msg[idx+1]
                break
                
        ## 마지막 입력값에 대한 처리 ##
        if idx >= len(msg)-1:
            if cur in mydict:
                answer.append(mydict.index(cur))
            else:
                answer.append(len(mydict)+1)
            break
        
        # 기억해둔 인덱스 가지고 색인번호 출력
        answer.append(temp)

        # 현재 입력값 update
        prev=cur
        if idx+1 <= len(msg)-1:
            cur = msg[idx+1]
        idx += len(cur)

    ## 마지막 한 글자 남았을 경우 처리 ##
    if len(cur) == 1:
        if cur in mydict:
            answer.append(mydict.index(cur))
        else:
            answer.append(len(mydict)+1)

    return answer

 

너무 어지럽따

 

일단 내가 코드 어떻게 짰는지만 기록해두고

정신차리고 다른 사람들 풀이 읽어봐야겠음