프로그래머스 숫자 문자열과 영단어 Kotlin (해시)

문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/81301

코딩테스트 연습 - 숫자 문자열과 영단어

문제 설명

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

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

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

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

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

제한사항

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

입출력 예 설명

입출력 예 #1

• 문제 예시와 같습니다.

입출력 예 #2

• 문제 예시와 같습니다.

입출력 예 #3

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

입출력 예 #4

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

---

제한시간 안내

• 정확성 테스트 : 10초

풀이

hashMap을 이용한 단순 구현 문제이다.

1부터 9까지, zero부터 nine까지 map에 넣어놓고, s를 돌면서 값을 변환해주면 된다.

 

코드

class Solution {

    val map = mutableMapOf<String,Int>()
    fun solution(s: String): Int {

        for(i in 0 ..9){
            map[i.toString()] = i
        }
        map["zero"] = 0
        map["one"] = 1
        map["two"] = 2
        map["three"] = 3
        map["four"] = 4
        map["five"] = 5
        map["six"] = 6
        map["seven"] = 7
        map["eight"] = 8
        map["nine"] = 9
        var strBuffer = StringBuffer()
        var answer = StringBuffer()
        for(ch in s){
            strBuffer.append(ch)
            if(map[strBuffer.toString()]!=null){
                answer.append(map[strBuffer.toString()])
                strBuffer= StringBuffer()
            }
        }

        return answer.toString().toInt()
    }
}