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

문제 설명

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

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

• 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

---

입출력 예 설명

입출력 예 #1

• 문제 예시와 같습니다.

입출력 예 #2

• 문제 예시와 같습니다.

입출력 예 #3

• "three"는 3, "six"는 6, "seven"은 7에 대응되기 때문에 정답은 입출력 예 #2와 같은 234567이 됩니다.
• 입출력 예 #2와 #3과 같이 같은 정답을 가리키는 문자열이 여러 가지가 나올 수 있습니다.

입출력 예 #4

• s에는 영단어로 바뀐 부분이 없습니다.

---

제한시간 안내

• 정확성 테스트 : 10초

 

문제풀이

문자열을 변환하는 것에 대한 질문을 하는 문제다. 효율성을 보지 않는 문제이기 때문에 시간을 줄일 필요가 없다. 처음에는 스택 자료 구조를 써서 효율적으로 만들려고 하다, 이런저런 조건이 따라 붙게 되는 것을 알게 되었다. 정확도만 만족하면 되기 때문에 먼저 파이썬 내부 메소드인 .replace()를 사용하여 문제를 해결했다. 

문자열.replace(a,b)로 문제를 풀었는데, 내용은 해당 문자열 안에 a라는 패턴이 있으면 전부 b라는 패턴으로 치환한다는 문법이다. 단, 문자열에 동일한 패턴이 몇개나 들어있는지 알 수 없기 때문에 While 문으로 문자열에 동일한 패턴이 없을 때까지 치환하는 방식으로 문제를 해결했다.

def solution(s):
    z = {}
    z['zero'],z['one'], z['two'], z['three'], z['four'], z['five'], z['six'], z['seven'], z['eight'], z['nine'] = '0','1','2','3','4','5','6','7','8','9'
    for k in ['zero','one','two','three','four','five','six','seven','eight','nine'] :
        while k in s :
            s = s.replace(k,z[k])
    answer = s
    return int(answer)