[Programmers/파이썬]프로그래머스(Lv.1) 숫자 문자열과 영단어 문제풀이

• 숫자 문자열과 영단어

문제 설명

네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다.

다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다.

• 1478 → "one4seveneight"
• 234567 → "23four5six7"
• 10203 → "1zerotwozero3"

이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해주세요.

참고로 각 숫자에 대응되는 영단어는 다음 표와 같습니다.

숫자영단어

0	zero
1	one
2	two
3	three
4	four
5	five
6	six
7	seven
8	eight
9	nine

 

제한사항

• 1 ≤ s의 길이 ≤ 50
• s가 "zero" 또는 "0"으로 시작하는 경우는 주어지지 않습니다.
• return 값이 1 이상 2,000,000,000 이하의 정수가 되는 올바른 입력만 s로 주어집니다.

입출력 예sresult

"one4seveneight"	1478
"23four5six7"	234567
"2three45sixseven"	234567
"123"	123

 

 

---

쉬운 문제였다.

 

사고의 흐름

숫자와 문자열이 섞인 문자열에서 문자열만 골라서(isdigit) 숫자로 바꾸자

-> 바꿀 수 있는 방법이 여러가지 있는데, 영단어로 숫자를 가져올 수 있게 key/value 자료형이 딕셔너리를 사용하자

-> 영단어의 길이가 최소3 ~ 최대5니까 차차 늘려가며 딕셔너리에서 있는지 찾아봐야겠다

 

=> 영단어와 숫자를 매칭시킬 때 딕셔너리를 생각한 것이 핵심인 것 같다.

def solution(s):
    answer = 0
    digit_str = ""
    digit_dic = {"zero":"0", "one":"1", "two":"2", "three":"3", "four":"4",
                "five":"5", "six":"6", "seven":"7", "eight":"8", "nine":"9"}
    start, end = 0, 3
    
    while(start+1<=len(s)) :
        if s[start].isdigit():
            digit_str+=s[start]
            start+=1
            end+=1
        else :
            if s[start:end] in digit_dic :
                digit_str+=digit_dic[s[start:end]]
                start=end
                end=start+3
            else :
                end+=1
    
    answer=int(digit_str)
    return answer

 

알고리즘과 문제 유형

문자열에서 숫자인지 영단어인지 판단하고 바꾸는 문제라서 문자열 관련 문제임을 알았다.

 

문제 풀 때 겪은 어려움

1. while 문의 조건절

  투 포인터를 사용할 때 조건절 작성하는데 익숙해져야 한다. 

 

(2023/03/13에 다시 풀어본 코드)

import re
def solution(s):
    answer=0
    dict={'zero':'0', 'one':'1', 'two':'2', 'three':'3', 'four':'4', 
         'five':'5', 'six':'6', 'seven':'7', 'eight':'8', 'nine':'9'}
    
    for k,v in dict.items() :
        if k in s :
            s=re.sub(k, v, s)

    return int(s)

확실히 문자열 활용 문제를 많이 풀어봐서 문자열 안에서 치환이나 replace같은 함수를 편하게 사용할 수 있었다.