Algorithm/programmers_lv1

프로그래머스 lv1 옹알이(2) (Kotlin)

EnvEng10 2023. 5. 17. 01:03
반응형

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

 

프로그래머스

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

programmers.co.kr

문제 설명

머쓱이는 태어난 지 11개월 된 조카를 돌보고 있습니다. 조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음과 네 가지 발음을 조합해서 만들 수 있는 발음밖에 하지 못하고 연속해서 같은 발음을 하는 것을 어려워합니다. 문자열 배열 babbling이 매개변수로 주어질 때, 머쓱이의 조카가 발음할 수 있는 단어의 개수를 return하도록 solution 함수를 완성해주세요.

제한사항

  • 1 ≤ babbling의 길이 ≤ 100
  • 1 ≤ babbling[i]의 길이 ≤ 30
  • 문자열은 알파벳 소문자로만 이루어져 있습니다.

입출력

babbling result
["aya", "yee", "u", "maa"] 1
["ayaye", "uuu", "yeye", "yemawoo", "ayaayaa"] 2

 풀이

class Solution {
    fun solution(babbling: Array<String>): Int {
    var answer: Int = 0

    for (i in babbling.indices) {
        if (babbling[i].contains("ayaaya") ||
            babbling[i].contains("yeye") ||
            babbling[i].contains("woowoo") ||
            babbling[i].contains("mama")
        ) {
            continue
        }
        babbling[i] = babbling[i].replace("aya", " ")
        babbling[i] = babbling[i].replace("ye", " ")
        babbling[i] = babbling[i].replace("woo", " ")
        babbling[i] = babbling[i].replace("ma", " ")
        babbling[i] = babbling[i].replace(" ", "")

        if (babbling[i].isEmpty()) answer++
    }
    return answer
    }
}

연속된 발음이 존재한다면 continue로 넘어가고, 허용된 문자는 " "로 replace한다.

띄어쓰기가 포함되어 있던 " "를 ""로 바꾼 후, isEmpty()로 체크하여 answer를 1늘려준다.

다른 풀이

fun solution(babbling: Array<String>): Int {
    val ableRegex = "aya|ye|woo|ma".toRegex()
    val unableRegex = "ayaaya|yeye|woowoo|mama".toRegex()
    return babbling.count() {
        !it.contains(unableRegex) && it.replace(ableRegex, "").isEmpty()
    }
}

정규식을 활용한 풀이

반응형