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

해당문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/81301

---

목차

• 1. 문제설명
• 2. 제한사항
• 3. 파이썬 풀이
• 4. 파이썬 풀이 설명
• 5. 시행착오
• 6. 느낀점

---

1. 문제설명

네오와 프로도가 숫자놀이 게임을 하고 있습니다. 숫자와 일부 숫자이지만 문자열이 같이 존재하는 문자열을 건네주는 모두 숫자로 변환시켜야 하는 게임입니다. 예를 들어, '23four5six7" 이라는 값이 주어지면, 234567 이라는 모두 숫자로 된 값을 반환해줘야합니다.

 

2. 제한사항

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

 

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

 

 

3. 파이썬 풀이

2가지로 풀었습니다. 첫번째 풀이는 시간 제한으로 개선된 풀이방법 2로 제출하였습니다.

 

풀이1

def solution(s):
    answer = 0
    if "one" in s:
        s = s.replace("one","1")
    if "two" in s:    
        s = s.replace("two","2")
    if "three" in s:
        s = s.replace("three","3")
    if "four" in s:
        s = s.replace("four","4")
    if "five" in s:
        s = s.replace("five","5")
    if "six" in s:
        s = s.replace("six","6")
    if "seven" in s:
        s = s.replace("seven","7")
    if "eight" in s:
        s = s.replace("eight","8")
    if "nine" in s:
        s = s.replace("nine","9")
    answer = int(s)
    
    return answer

풀이 1 파이썬 풀이 결과

테스트 1 〉	통과 (0.01ms, 10.4MB)
테스트 2 〉	통과 (0.02ms, 10.4MB)
테스트 3 〉	통과 (0.02ms, 10.4MB)
테스트 4 〉	통과 (0.02ms, 10.4MB)
테스트 5 〉	통과 (0.02ms, 10.4MB)
테스트 6 〉	통과 (0.02ms, 10.4MB)
테스트 7 〉	실패 (런타임 에러)
테스트 8 〉	실패 (런타임 에러)
테스트 9 〉	실패 (런타임 에러)
테스트 10 〉	통과 (0.02ms, 10.5MB)

풀이 1 채점 결과

정확성: 70.0
합계: 70.0 / 100.0

 

풀이 2

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

풀이 2 파이썬 풀이 결과

테스트 1 〉	통과 (0.02ms, 10.4MB)
테스트 2 〉	통과 (0.02ms, 10.4MB)
테스트 3 〉	통과 (0.03ms, 10.4MB)
테스트 4 〉	통과 (0.02ms, 10.4MB)
테스트 5 〉	통과 (0.02ms, 10.3MB)
테스트 6 〉	통과 (0.02ms, 10.4MB)
테스트 7 〉	통과 (0.02ms, 10.4MB)
테스트 8 〉	통과 (0.03ms, 10.4MB)
테스트 9 〉	통과 (0.02ms, 10.4MB)
테스트 10 〉	통과 (0.02ms, 10.4MB)

풀이 2 채점 결과

정확성: 100.0
합계: 100.0 / 100.0

4. 파이썬 풀이 설명

일일히 코드를 수행하는 것보다 한번에 수행하는 것을 목표로하고, 반복문을 잘 활용해서 시간을 단축하는 것이 중요하다는 것을 깨달았습니다. 

 

replace 메소드와 key, value 값에 대해서 items() 를하면 첫번째는 key, 두번째는 해당 key에 대한 value 값이 나옵니다.

 

5. 시행착오

 return re.sub('\.\.+','.',x)

0을 고려하지 않고, 계속 코드를 수정했는데, 런타임 에러가 나는 이유가 zero 에 대한 딕셔너리를 만들어주지 않았음을 깨닫고, 다시 실행하였더니 성공하였습니다.

 

6. 느낀점

딕셔너리 형태와, replace 구문에 대한 학습을 하였습니다.