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

문제

머쓱이는 태어난 지 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

문제 출처

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

생각

• 옹알이하는 문자의 길이가 2~3글자이고 규칙성도 없기에 이를 replace하여 다루면 편할 것 같다
• 문자열은 소문자로 주어지기에, replace 시 대문자로 replace하면, 머쓱이가 발음할 수 있는 발음들은 모두 대문자가 됨을 이용하자
• 같은 발음 2번 못하니 이를 조건으로 추가하자

코드

class Solution {
    public int solution(String[] babbling) {
        
        String[] newBabbling = new String[babbling.length];
        for (int i=0; i< newBabbling.length; i++){
            newBabbling[i] = babbling[i].replace("aya", "A").replace("ye","Y").replace("woo","W").replace("ma","M");
        }
  
        int answer = 0;
        for (String s: newBabbling){
            if(s.toUpperCase().equals(s) && !s.contains("AA")  && !s.contains("YY") && !s.contains("WW") && !s.contains("MM") ){
                answer += 1;
            }
        }
        return answer;
    }
}

다른 사람의 풀이

class Solution {
    public int solution(String[] babbling) {
        int answer = 0;
        for(int i=0; i<babbling.length; i++){
            babbling[i] = babbling[i].replaceAll("ayaaya|yeye|woowoo|mama","1");
            babbling[i] = babbling[i].replaceAll("aya|ye|woo|ma"," ");
            babbling[i] = babbling[i].replaceAll(" ","");
            if(babbling[i].equals("")) answer++;
        }
        return answer;
    }
}

• replace를 이용해서 푼 점은 동일했으나, 머쓱이가 발음하지 못하는 반복되는 발음부터 치환하고, 다른 옹알이들을 replace하니 로직이 더 이해하기 쉬워 인상 깊어 가져왔다.

• 문제 조건 순서대로 알고리즘을 짜지 말고 바꿔서 생각해보는 습관도 길러야겠다 !-!