[프로그래머스] 옹알이(2)

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

프로그래머스

 

접근

---

• 연속해서 같은 발음은 하지 못한다
• "aya", "ye", "woo", "ma" 네 가지 발음만 가능하다

replacingOccurrences를 활용해서 ""로 치환할 경우, ayamayaa와 같이 중간의 m과 마지막 a가 합쳐져서 조건을 충족할 수 있게 된다. 즉, 문자의 순서를 보존해야 하는 경우는 replacingOccurrences를 사용하면 안된다. 

 

배열의 길이가 최대 100, 발음의 길이가 최대 30이므로 반복문을 수행해도 시간 초과 문제는 발생하지 않는다.

 

4가지 단어의 첫 문자가 모두 다르기 때문에, 시작 문자를 key 값으로, 각 발음을 value 값으로 설정하여 딕셔너리를 생성한다. babbling[i]에 대해 반복문을 수행하면서 현재 시작 문자가 딕셔너리에 존재하는 경우에만 발음 점검을 시작한다. 또한 동일한 발음이 연속해서 나올 수 없기 때문에 pre 변수를 생성하여 이전 옹알이 정보를 저장해 비교한다. 

 

코드

---

func solution(_ babbling:[String]) -> Int {
    
    let map = ["a": "aya", "y":"ye", "w":"woo", "m":"ma"]
    
    var answer = 0
    for b in babbling {
        let b = Array(b).map{ String($0) }
        var pre = ""
        var index = 0
        while index < b.count {
            let c = b[index]
            if map[c] == nil || pre == map[c] || index+map[c]!.count > b.count || b[index..<index+map[c]!.count].joined() != map[c]{
                break
            }
            pre = b[index..<index+map[c]!.count].joined()
            index += map[c]!.count
        }
        if index == b.count {
            answer += 1
        }
    }
    
    return answer
}