[python] 프로그래머스 Lv2. - [2018 KAKAO] 압축

코딩테스트 연습 - [3차] 압축 | 프로그래머스 스쿨 (programmers.co.kr)

프로그래머스

 

from string import ascii_uppercase
def solution(msg):
    alpa=[i for i in ascii_uppercase]
    answer = []
    
    i=0
    while msg:
        tmp=msg[i]
        
        for j in range(i+1, len(msg)):
            if tmp+msg[j] in alpa:
                tmp+=msg[j]
            else:
                alpa.append(tmp+msg[j])
                break
        
        answer.append(alpa.index(tmp)+1)
        msg=msg[len(tmp):]
        
    return answer

 

문자열 구현 문제였다. 

알파벳 리스트 생성을 한뒤 조건을 만족시키며 그대로 코드를 짜면 되는데

슬라이싱을 사용하는 등 시간 초과 걱정이 있었는데

잘 통과했다.

 

 

* 모든 코드는 github에서 관리합니다.  seinShin (SEIN SHIN) (github.com)

seinShin - Overview