[프로그래머스] lv.1 숫자 문자열과 영단어 python 풀이

문제

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

프로그래머스

 

문제 풀이

최대한 O(N)으로 만들고자 함.

각 문자열을 쌓아가며 순회하다. word에 존재하는 단어가 나오면 숫자로 대체하여 저장함.

메모리 부분에서는 비효율적일 수도..

 

코드

def solution(s):
    word = {
        'zero':'0',
        'one':'1',
        'two':'2',
        'three':'3',
        'four':'4',
        'five':'5',
        'six':'6',
        'seven':'7',
        'eight':'8',
        'nine':'9'
    }
    res, tmp = '', ''
    for i in range(len(s)):
        if not s[i].isdigit():
            tmp += s[i]
            try:
                res += word[tmp]
                tmp = ''
                continue
            except:
                continue
        
        res += s[i]
    return int(res)