옹알이 (2)

문제

머쓱이의 조카는 "aya", "ye", "woo", "ma" 네 가지 발음과 이 네 가지 발음을 조합해서 만들 수 있는 발음만 할 수 있습니다. 단, 연속해서 같은 발음을 하는 것은 어려워합니다.

문자열 배열 babbling이 매개변수로 주어질 때, 조카가 발음할 수 있는 단어의 개수를 반환하는 문제입니다.

• 조카가 할 수 있는 기본 발음: "aya", "ye", "woo", "ma"
• 연속된 같은 발음은 불가능 (예: "ayaaya", "yeye" 등)
• 다른 발음이 섞여 있으면 불가능

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

풀이 1: 문자열 파싱

첫 번째 방식은 주어진 문자열을 단 한 번만 순회하며 발음 가능 여부를 체크하는 방식입니다.

1. 첫 글자 확인 및 인덱스 점프: 문자열을 순회하며 현재 문자가 'a', 'y', 'w', 'm' 중 하나인지 확인합니다. 각 발음의 길이가 다르므로, 남은 길이가 충분한지 검사한 뒤 일치하면 단어의 길이만큼 인덱스 i를 건너뜁니다.
2. 연속 발음 방지: prev 변수에 방금 전 성공한 발음을 저장해 둡니다. 다음 탐색 시 찾은 발음이 prev와 같다면 연속 발음이므로 패스합니다.
3. 실패 조건 처리: 발음할 수 없는 다른 알파벳이 나오거나 조합이 틀린 경우, 더 탐색할 필요 없이 즉시 false를 반환합니다.

코드 1: 문자열 파싱

class Solution {
    public int solution(String[] babbling) {
        int ans = 0;

        for(String s : babbling) {
            if (check(s)) {
                ans++;
            }
        }

        return ans;
    }

    boolean check(String s) {
        String prev = "";

        for (int i = 0; i < s.length(); ) {
            char c = s.charAt(i);

            if (c == 'a' && i + 2 < s.length() && s.substring(i, i + 3).equals("aya") && !prev.equals("aya")) {
                prev = "aya";
                i += 3;
            } else if (c == 'y' && i + 1 < s.length() && s.substring(i, i + 2).equals("ye") && !prev.equals("ye")) {
                prev = "ye";
                i += 2;
            } else if (c == 'w' && i + 2 < s.length() && s.substring(i, i + 3).equals("woo") && !prev.equals("woo")) {
                prev = "woo";
                i += 3;
            } else if (c == 'm' && i + 1 < s.length() && s.substring(i, i + 2).equals("ma") && !prev.equals("ma")) {
                prev = "ma";
                i += 2;
            } else {
                // 발음할 수 없는 단어를 만나면 즉시 실패 반환
                return false;
            }
        }

        return true;
    }
}

풀이 2: replace와 contains 활용

두 번째 방식은 자바의 내장 문자열 메서드인 replace와 contains를 활용하여 복잡한 인덱스 계산 없이 아주 직관적으로 푸는 방법입니다.

1. 연속 발음 필터링: contains를 사용하여 "ayaaya", "yeye", "woowoo", "mama"가 포함되어 있다면 무조건 발음할 수 없는 단어이므로 즉시 건너뜁니다.
2. 단어 치환 시 주의점: 가능한 4가지 발음을 replace를 이용해 공백(" ")으로 치환합니다.
   • 주의: 이때 빈 문자열("")로 치환하면 안 됩니다. 예를 들어 "myea"라는 단어에서 "ye"를 빈 문자열로 지우면 남은 알파벳이 합쳐져 "ma"가 되고, 다음 단계에서 지워져 버리는 함정이 발생할 수 있습니다.
3. 최종 판별: 모든 발음을 공백으로 치환한 뒤, 남은 공백들을 지웠을 때 문자열의 길이가 0이 된다면 올바른 옹알이로 판별합니다.

코드 2: replace와 contains 활용

class Solution {
    public int solution(String[] babbling) {
        int ans = 0;

        for (String s : babbling) {
            // 1. 연속된 같은 발음이 포함되어 있으면 즉시 패스
            if (s.contains("ayaaya") || s.contains("yeye") || s.contains("woowoo") || s.contains("mama")) {
                continue;
            }

            // 2. 가능한 4가지 발음을 빈 문자열("")이 아닌 공백(" ")으로 치환
            // (빈 문자열로 치환 시, "myea" -> "ye" 제거 후 "ma"가 되어버리는 반례 발생 방지)
            s = s.replace("aya", " ");
            s = s.replace("ye", " ");
            s = s.replace("woo", " ");
            s = s.replace("ma", " ");

            // 3. 남은 공백을 모두 제거
            s = s.replace(" ", "");

            // 4. 모든 발음이 지워져서 길이가 0이 되었다면 유효한 옹알이
            if (s.length() == 0) {
                ans++;
            }
        }

        return ans;
    }
}