[프로그래머스] 숫자 문자열과 영단어

 

문제링크

 

나의 풀이

- 풀이시간 : 25분

1. 문자열 s에존재하는 단어 하나하나를 뽑아서 text 와 num 리스트에 존재하는지 확인하는 과정을 거쳐 정답 출력

def solution(s):
    text = ['zero','one', 'two', 'three', 'four', 'five', 'six', 'seven', 'eight','nine','ten']
    num = ['1', '2', '3','4','5','6','7','8','9','0']
    
    word = ''
    result = ''
    s = list(s)
    while len(s) > 0:
        word += s.pop(0)
        if word in num:
            result += word
            word = ''
        elif word in text:
            result += str(text.index(word))
            word = ''
        else:
            pass
    
    return int(result)

너무너무 부끄러운 코드....  반복문을 사용함으로써 시간복잡도가 늘어났고, 효율이 떨어진다.
딕셔너리를 활용하고, replace 를 활용하면 정말 5줄도 안되게 바로 구현이 가능하다.

예시 ▼▼

num_dic = {"zero":"0", "one":"1", "two":"2", "three":"3", "four":"4", "five":"5", "six":"6", "seven":"7", "eight":"8", "nine":"9"}

def solution(s):
    answer = s
    for key, value in num_dic.items():
        answer = answer.replace(key, value)
    return int(answer)

어메이징.... 연습많이해야겠따 ㅠㅠ