[Swift] 프로그래머스 연습 문제(Level 1) : 숫자 문자열과 영단어

실제 코딩테스트의 문제를 통하여 알고리즘 분석과 코딩 능력을 향상시킵니다.

 

 

#. 구독 대상

• 기본 알고리즘을 코딩 테스트 문제를 통하여 학습하고 싶으신 분
• 취업 및 이직을 준비하고 계신 개발자
• Swift를 통하여 코딩 테스트 문제를 살펴보고 이해를 하고 싶으신 분
• 코딩 테스트에 대한 거부감을 없애기 위하여 기초부터 하나씩 공부해보고 싶으신 분
• 기타 알고리즘과 문제 해결 능력에 대해서 관심이 있는 모든 개발자분

참고 사항

본 코딩 테스트 문제에 대한 설명 및 해결 방안은 최적의 답이 아닐 수 있습니다.

본 강의에서 지향하는 목표는 바로 특정 문제에 대한 최적의 해결 방법을 찾기보다는 특정한 문제에 대해서 충분히 이해할 수 있고 다양한 방법을 통하여 해결하는 방법을 찾고 향상시키는데 그 목적이 있습니다.

좀 더 좋은 알고리즘 및 코드가 있으시다면 언제든지 본 게시물의 댓글을 통해서 제시해주시면 감사하겠습니다.

 

 

 

---

 

 

 

코딩 테스트 문제

 

먼저 오늘 살펴볼 문제에 대해서 먼저 살펴보겠습니다.

 

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

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

 

 

 

---

 

 

 

문제 설명

 

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

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

• 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

 

 

 

---

 

 

문제 분석

 

오늘 문제는 주어진 문자열에서 영어로 된 문자들을 숫자로 바꾸어 정수형 변수로 반환하는 치환 관련 문제입니다.

예를 들면 영어 one은 숫자 1로 two는 숫자 2로 치환하여 총 10개의 영문자를 숫자로 반환하는 문제입니다.

 

오늘 문제는 Swift에서 주로 많이 사용하는 함수 중 하나로서 문자열에서 특정 문자열을 찾아서 모두 변환해주는 함수인 'replacingOccurrences' 함수를 활용하여 문제를 풀어보도록 하겠습니다.

 

 

 

 

 

---

 

 

 

알고리즘

 

그렇다면 본 문제를 해결하기 위한 알고리즘을 하나씩 살펴보면 아래와 같습니다.

 

 

• 최종 결과를 반환할 문자열 변수를 선언한 후 입력 문자를 우선 치환한다.
• 0-9까지의 영문자 배열 테이블을 구성한다.
• 0부터 시작하여 9까지 배열 테이블을 돌면서 해당 영문자가 있을 경우 숫자형 문자로 치환하여 최종 결과 문자열 변수에 적용한다.
• 최종 변환된 문자열 변수를 숫자형으로 변환한 후 반환한다.

 

 

 

 

 

---

 

 

 

코드 설명

 

그렇다면 위의 알고리즘에 대해서 하나씩 살펴보면서 코드로 작성을 해보도록 하겠습니다.

 

 

• 최종 결과를 반환할 문자열 변수를 선언한 후 입력 문자를 우선 치환한다.

var result = s

 

• 0-9까지의 영문자 배열 테이블을 구성한다.

let table = ["zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"]

 

• 0부터 시작하여 9까지 배열 테이블을 돌면서 해당 영문자가 있을 경우 숫자형 문자로 치환하여 최종 결과 문자열 변수에 적용한다.

for i in 0..<table.count {
    result = result.replacingOccurrences(of: table[i], with: String(i))
}

 

• 최종 변환된 문자열 변수를 숫자형으로 변환한 후 반환한다.

return Int(result)!

 

 

 

위의 코드들을 모두 조합하여 최종 코드를 완성하면 아래와 같습니다.

 

 

최종 코드

import Foundation

func solution(_ s:String) -> Int {
    var result = s
    let table = ["zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"]
    
    for i in 0..<table.count {
        result = result.replacingOccurrences(of: table[i], with: String(i))
    }
    
    return Int(result)!
}

 

 

 

 

---

 

 

 

이상으로 오늘 제시한 문제에 대해서 분석 및 코드를 작성해 보았습니다.

 

감사합니다.

 

 

 

 

---

[참고 자료(References)]

 

[1] 프로그래머스 - 숫자 문자열과 영단어 : https://programmers.co.kr/learn/courses/30/lessons/81301