🔴 문제
링크: https://school.programmers.co.kr/learn/courses/30/lessons/81301
문제 설명
네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다.다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다.
1478 → "one4seveneight"234567 → "23four5six7"10203 → "1zerotwozero3"
이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해주세요.
제한사항
1 ≤ s의 길이 ≤ 50s가 "zero" 또는 "0"으로 시작하는 경우는 주어지지 않습니다.return 값이 1 이상 2,000,000,000 이하의 정수가 되는 올바른 입력만 s로 주어집니다.
🔵 풀이 1 - Dictionary 활용
문자열 s를 이루는 각각의 문자를 sArr이라는 리스트 변수에 담아두고, 하나씩 문자를 숫자로 바꾸려 했다.
그런데 하나의 숫자를 이루는 문자 개수가 다르므로,
if문을 통해
문자가 1개일 때(숫자일 때) -> Int init(_:)이 되는가?
문자가 3개일 때(one, two, six) -> sdict에 해당 값이 있는가?
문자가 4개일 때(four, five, nine) -> sdict에 해당 값이 있는가?
문자가 5개일 때(three, seven, eight) -> sdict에 해당 값이 있는가?
의 경우로 나누어 문자를 판별했다.
func solution(_ s:String) -> Int {
let numDict: [String:Int] = ["zero": 0, "one":1, "two":2, "three":3, "four":4, "five":5, "six":6, "seven":7, "eight":8, "nine":9 ]
let sArr: [Character] = Array(s)
var sIndex: Int = 0
var iArr: [String] = []
while sIndex <= s.count - 1 {
if let temp = Int(String(sArr[sIndex])) {
iArr.append(String(temp))
sIndex += 1
} else if let temp = numDict[String(sArr[sIndex..<(sIndex + 3)])] {
iArr.append(String(temp))
sIndex += 3
} else if let temp = numDict[String(sArr[sIndex..<(sIndex + 4)])] {
iArr.append(String(temp))
sIndex += 4
} else if let temp = numDict[String(sArr[sIndex..<(sIndex + 5)])] {
iArr.append(String(temp))
sIndex += 5
}
}
return Int(iArr.joined())!
}
🔵 풀이 2 - replacingOccurrences 활용
다른 사람의 풀이를 보다가 replacingOccurrences(of:with:)이라는 메소드를 알게 되었다.
문자열A 내부에 있는 하위 문자열(a')들을 다른 문자열(a'')로 바꿀 수 있는 메소드이다.
문자열A.replacingOccurrences(of: 타겟 문자열a', with: 바꿀 문자열a'')
arr에 ["zero" ~ "nine"]까지 담아두고,
s에 이 메소드를 쓰면, s에 포함된 숫자 단어를 인덱스 번호로 바꿀 수 있다.
import Foundation
func solution(_ s:String) -> Int {
let arr = ["zero","one","two","three","four","five","six","seven","eight","nine"]
var str = s
for i in 0..<arr.count {
str = str.replacingOccurrences(of: arr[i], with: String(i))
}
return Int(str)!
}
'Swift > Code Kata (알고리즘)' 카테고리의 다른 글
[Swift|코드카타] (프로그래머스) #66. 대충 만든 자판 - Dictionary 접근, 요소 추가 (0) | 2024.03.20 |
---|---|
[Swift|코드카타] (프로그래머스) #65. 문자열 나누기 - removeFirst, 함수 파라미터 값 변경하기(inout, &) (0) | 2024.03.19 |
[Swift|코드카타] (프로그래머스) #45. 시저 암호 - UnicodeScalar init?(String) (0) | 2024.03.17 |
[Swift|코드카타] (프로그래머스) #44. 최소직사각형 (0) | 2024.03.15 |
[Swift|코드카타] (프로그래머스) #43. 크기가 작은 부분 문자열 - dropFirst(_:), suffix(_:) (0) | 2024.03.15 |