본문 바로가기
프로그래머스 Algorithm

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

by Echung 2023. 12. 12.

안녕하세요. 이번에는 프로그래머스 숫자 문자열과 영단어 문제를 풀어보려고 합니다.

 

https://school.programmers.co.kr/learn/courses/30/lessons/12933

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr


Problem

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

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

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

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

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

 

[제한 사항]

n은 1 이상 8000000000 이하인 자연수입니다. 1 ≤ s의 길이 ≤ 50

s가 "zero" 또는 "0"으로 시작하는 경우는 주어지지 않습니다.

return 값이 1 이상 2,000,000,000 이하의 정수가 되는 올바른 입력만 s로 주어집니다.

사진 1. 입출력 예

Solution

 class Solution {
     fun solution(s: String): Int = s
         .replace("one", "1")
         .replace("two", "2")
         .replace("three", "3")
         .replace("four", "4")
         .replace("five", "5")
         .replace("six", "6")
         .replace("seven", "7")
         .replace("eight", "8")
         .replace("nine", "9")
         .replace("zero", "0")
         .toInt()
 }

 이번 문제는 영어를 숫자로 바꾸는 문제입니다. 저는 간단하게 replace를 활용해서 문제를 풀어보았습니다.

 

1. 다른 사람 코드

class Solution {
    fun solution(s: String) = StringBuilder().apply {
        var index = 0
        while (index < s.length) {
            when (s[index]) {
                in '0'..'9' -> append(s[index++])
                'z' -> {
                    append("0")
                    index += 4
                }
                'o' -> {
                    append("1")
                    index += 3
                }
                't' -> {
                    if (s[index + 1] == 'w') {
                        append("2")
                        index += 3
                    } else {
                        append("3")
                        index += 5
                    }
                }
                'f' -> {
                    if (s[index + 1] == 'o') {
                        append("4")
                    } else {
                        append("5")
                    }
                    index += 4
                }
                's' -> {
                    if (s[index + 1] == 'i') {
                        append("6")
                        index += 3
                    } else {
                        append("7")
                        index += 5
                    }
                }
                'e' -> {
                    append("8")
                    index += 5
                }
                'n' -> {
                    append("9")
                    index += 4
                }
            }
        }
    }.toString().toInt()
}

  저의 코드와 다르게 replace를 사용하지 않고 when을 사용해서 문제에 접근한 방법입니다. replace라는 함수를 사용하지 않고 푼 문제이지만 그래도 가독성과 유지보수성을 생각해 보면 1번 방식으로 푸는 게 좀 더 좋아 보입니다. 그러나 코드를 작성하면서 함수를 사용하지 않는다면 어떤 방식으로 문제에 접근할 수 있는지에 대한 새로운 아이디어를 얻을 수 있었습니다. 


Performance

1. 내가 작성한 코드 2. 다른 사람 코드

반응형