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() 메서드의 사용 방식과 “연속해서 같은 발음을 어려워합니다”라는 문제조건을
처리하는 부분에 있다.
replaceFirst() 메서드의 한계:
하물님의 코드에서는 babbling[i] = babbling[i].replaceFirst(Pattern.quote(canSay), ""); 와 같이 replaceFirst()를 사용하고 있습니다. 이 메서드는 문자열에서 가장 먼저 일치하는 부분만 한 번 치환합니다.
예를 들어, "ayayeaya"와 같은 단어가 주어졌을 때,
"ayayeaya".replaceFirst("aya", "")를 하면 "yeaya"가 됩니다.replaceFirst("ye", "")를 하면 "aya"가 남습니다.replaceFirst()가 호출되지 않아 "aya"가 그대로 남아 문자열이 비어있지 않게 됩니다. 하지만 "ayayeaya"는 "aya", "ye", "aya"가 순서대로 발음된 것으로, 연속된 같은 발음이 아니므로 올바른 옹알이로 처리되어야 합니다. 현재 코드로는 이 단어가 올바른 옹알이로 인식되지 않아 오답 처리될 수 있습니다.두 가지 문제점을 해결하기 위해 다음과 같은 전략을 제안합니다.
replaceAll()을 이용한 모든 발음 제거:
금지된 연속 발음이 없는 단어에 대해서는, replaceFirst() 대신 replaceAll()을 사용하여 발음 가능한 단어("aya", "ye", "woo", "ma")를 모두 제거합니다. 이때, 단순히 빈 문자열로 제거하기보다는 공백(" ")으로 치환하는 것이 좋습니다. 이렇게 하면 "ayayeaya"처럼 여러 발음이 조합된 경우에도 모든 발음이 공백으로 바뀌고, 나중에 이 공백들을 제거하여 최종적으로 빈 문자열이 되는지 확인할 수 있습니다.trim())하고 문자열이 비어있는지(isEmpty()) 확인합니다. 비어있다면 올바른 옹알이로 간주하고 개수를 증가시킵니다.