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

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

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

프로그래머스

---

접근

일단 연속으로 두개의 단어를 발음하지 못하므로, "ayaaya", "yeye", "mama", "woowoo"와 같은 단어가 나오면 제외시킨다.

나머지의 경우는 그냥 replace함수를 사용하여 공백처리를 해주었다.

 

첫번째 시도

import java.util.*;
class Solution {
    public int solution(String[] babbling) {
        int answer = 0;
        String[] words = {"aya", "ye", "woo", "ma"};
        
        for (String bab: babbling) {
            if (bab.contains("ayaaya") || bab.contains("yeye") || 
                bab.contains("woowoo") || bab.contains("mama") ) {
                    continue;
                }
            for (String word: words) {
                bab = bab.replace(word, "");
            }
            if (bab.equals("")) {
                answer++;
            }
        }
        return answer;
    }
}

몇가지 테스트 케이스에서 실패했다.

위와 같은 코드는 ["yayae"]와 같은 케이스에서 문제가 생긴다.

"aya" 발음이 가능하므로 bab.replace(word, "")를 적용하면 "yayae" -> "ye"가 되는데, "ye"가 발음처리 가능한 것이 되어버리기 때문에 answer가 증가하게 되기 때문이다.발음할 수 없는 문자들이 섞이면서 발음이 가능하게 되어버릴 수 있기 때문에 아래와 같이 코드를 수정하였다.

 

최종 코드

import java.util.*;
class Solution {
    public int solution(String[] babbling) {
        int answer = 0;
        String[] words = {"aya", "ye", "woo", "ma"};
        
        for (String bab: babbling) {
            if (bab.contains("ayaaya") || bab.contains("yeye") || 
                bab.contains("woowoo") || bab.contains("mama") ) {
                    continue;
                }
            for (String word: words) {
                bab = bab.replace(word, " ");
            }
            bab = bab.replace(" ", "");
            if (bab.equals("")) {
                answer++;
            }
        }
        return answer;
    }
}