본문 바로가기
Algorithm

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

by giop15 2021. 8. 3.
반응형

https://programmers.co.kr/learn/courses/30/lessons/81301

 

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

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

programmers.co.kr

문제 설명

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

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

  • 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로 주어집니다.

입출력 예

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

입출력 예 설명

입출력 예 #1

  • 문제 예시와 같습니다.

입출력 예 #2

  • 문제 예시와 같습니다.

입출력 예 #3

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

입출력 예 #4

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

문제풀이

1. 숫자들을 저장할 변수(answer), 문자들을 저장할 변수(word) 선언

2. 문자열 s를 for문을 이용하여 문자 하나하나를 비교하여 숫자이면은 answer에 저장한다. 숫자가 아니면은 word에 저장하여 isNumberWord라는 단어를 숫자로 반환시켜주는 함수를 호출하여 알맞은 단어가 나올 때까지 word에 저장한다. 알맞은 단어가 나오면 적절한 숫자로 변환하여 answer에 저장하고, 이미 나온 단어를 지우고 새로운 단어를 찾기 위해 word를 빈 문자열로 초기화한다.

3. 숫자를 저장한 변수(answer)를 Int형으로 강제 형 변환하여 return 한다.

func solution(_ s:String) -> Int {
    var answer = ""
    var word = ""

    for char in s {
        if char.isNumber {
            answer += String(char)
        } else {
            word += String(char)
            if !isNumberWord(word).elementsEqual("none") {
                answer += isNumberWord(word)
                word = ""
            }
        }
    }

    return Int(answer)!
}

private func isNumberWord(_ s: String) -> String {
    switch s {
    case "zero":
        return "0"
    case "one":
        return "1"
    case "two":
        return "2"
    case "three":
        return "3"
    case "four":
        return "4"
    case "five":
        return "5"
    case "six":
        return "6"
    case "seven":
        return "7"
    case "eight":
        return "8"
    case "nine":
        return "9"
    default:
        return "none"
    }
}
반응형