실패한 내 코드

import java.util.regex.Pattern;

class Solution {
    public int solution(String[] babbling) {
        String[] canSayArr = {"aya", "ye", "woo", "ma"};

        for (int i = 0; i < babbling.length; i++) {
            for (String canSay : canSayArr) {
                babbling[i] = babbling[i].replaceFirst(Pattern.quote(canSay), "");
            }
        }

        int result = 0;
        for (String done : babbling) {
            if (done.length() == 0) result++;
        }

        return result;
    }
}

실패 원인

주요 문제는 replaceFirst() 메서드의 사용 방식과 “연속해서 같은 발음을 어려워합니다”라는 문제조건을

처리하는 부분에 있다.

현재 코드의 문제점 분석

  1. replaceFirst() 메서드의 한계: 하물님의 코드에서는 babbling[i] = babbling[i].replaceFirst(Pattern.quote(canSay), ""); 와 같이 replaceFirst()를 사용하고 있습니다. 이 메서드는 문자열에서 가장 먼저 일치하는 부분만 한 번 치환합니다. 예를 들어, "ayayeaya"와 같은 단어가 주어졌을 때,
  2. "연속해서 같은 발음" 조건 처리: 문제에서는 "연속해서 같은 발음을 하는 것을 어려워합니다"라는 조건이 있습니다. 즉, "ayaaya", "yeye", "woowoo", "mama"와 같은 단어는 올바른 옹알이가 아닙니다. 하물님의 현재 코드는 "ayaaya"와 같은 단어가 주어졌을 때, 첫 번째 "aya"만 제거하고 "aya"가 남게 되어 최종적으로 빈 문자열이 되지 않으므로 올바른 옹알이로 세지 않습니다. 이 부분은 의도치 않게 올바르게 동작하는 것처럼 보일 수 있으나, 명시적인 처리가 없어 다른 복합적인 케이스에서 문제가 발생할 여지가 있습니다.

개선된 해결 전략

두 가지 문제점을 해결하기 위해 다음과 같은 전략을 제안합니다.

  1. 금지된 연속 발음 먼저 확인: 각 옹알이 단어를 처리하기 전에, "ayaaya", "yeye", "woowoo", "mama"와 같이 연속해서 같은 발음이 포함되어 있는지 먼저 확인합니다. 만약 포함되어 있다면, 해당 단어는 즉시 올바른 옹알이가 아니므로 다음 단어로 넘어갑니다.
  2. replaceAll()을 이용한 모든 발음 제거: 금지된 연속 발음이 없는 단어에 대해서는, replaceFirst() 대신 replaceAll()을 사용하여 발음 가능한 단어("aya", "ye", "woo", "ma")를 모두 제거합니다. 이때, 단순히 빈 문자열로 제거하기보다는 공백(" ")으로 치환하는 것이 좋습니다. 이렇게 하면 "ayayeaya"처럼 여러 발음이 조합된 경우에도 모든 발음이 공백으로 바뀌고, 나중에 이 공백들을 제거하여 최종적으로 빈 문자열이 되는지 확인할 수 있습니다.
  3. 최종 문자열 길이 확인: 모든 발음 가능한 단어를 공백으로 치환한 후, 남은 문자열의 앞뒤 공백을 제거(trim())하고 문자열이 비어있는지(isEmpty()) 확인합니다. 비어있다면 올바른 옹알이로 간주하고 개수를 증가시킵니다.