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

https://programmers.co.kr/learn/challenges

코딩테스트 연습

2021 카카오 채용연계형 인턴십 - 숫자 문자열과 영단어 level1

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

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

• 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에는 영단어로 바뀐 부분이 없습니다.

---

사고하기

1) 딕셔너리로 각 영어별(key) 숫자를 (value) 대입했다.
2) length는 문자열 s 반복위함
3) res엔 s에 있는 숫자를 차례대로 넣어줄 리스트이다.
4) for 문으로 반복해서 각 s[i]를 검사한다.
>> 숫자이면 바로 res에 append
>> 숫자가 아니면 dictionary 를 완전탐색 한다. >> s[i:i+len(key)]가 영어 중 한 값인가 체크한다.
(솔직히 비효율적인것 같아서 while문으로 바꾸고 싶긴함 >> 맞으면 검사하는 i를 i+len(key) 해주면 되니까..)
>> 값을 찾았으면 res에 append

처음부터 dictionary에 모든 데이터를 문자열로 넣어주었기 떄문에
마지막에 join해줄 때 단순하게 ''.join(res)를 해줬다. 단 return 형이 정수이기 때문에 int()로 묶어줌

<정답코드>

def solution(s):
    # s == one4seveneight
    dictionary = {"zero":'0',"one":'1',"two":'2',"three":'3',"four":'4',"five":'5',"six":'6',"seven":'7',"eight":'8',"nine":'9'}
    
    length = len(s)
    
    res = []

    for i in range(length):
        if s[i].isdigit():
            res.append(s[i])
        else:
            for key,value in dictionary.items():
                if s[i:i+len(key)] == key:
                    res.append(value)
                    
    return int(''.join(res))