[programmers] 옹알이 (2)

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

프로그래머스

 

---

< 옹알이 (2) >

 

문제 풀이 (Java)

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

		for (int i = 0; i < babbling.length; i++) {
			String str = babbling[i];

			int idx = 0;
			char x = ' ';
			while (idx < str.length()) {
				if (str.charAt(idx) == 'a' && x != 'a') {
					if (idx + 2 < str.length() && str.substring(idx, idx + 3).equals("aya")) {
						idx += 3;
						x = 'a';
					} else {
						break;
					}
				} else if (str.charAt(idx) == 'y' && x != 'y') {
					if (idx + 1 < str.length() && str.substring(idx, idx + 2).equals("ye")) {
						idx += 2;
						x = 'y';
					} else {
						break;
					}

				} else if (str.charAt(idx) == 'w' && x != 'w') {
					if (idx + 2 < str.length() && str.substring(idx, idx + 3).equals("woo")) {
						idx += 3;
						x = 'w';
					} else {
						break;
					}

				} else if (str.charAt(idx) == 'm' && x != 'm') {
					if (idx + 1 < str.length() && str.substring(idx, idx + 2).equals("ma")) {
						idx += 2;
						x = 'm';
					} else {
						break;
					}
				} else {
					break;
				}
			}
			if (idx == str.length()) {
				answer += 1;
			}
		}
		return answer;
	}
}

 

"aya", "ye", "woo", "ma"로 조합해서 만들 수 있어야 하므로 문자열을 하나씩 살펴보며 "a", "y", "w", "m"으로 시작하는지 확인한다. "a", "y", "w", "m"로 시작하고 이전에 같은 발음이 아니었다면 "aya", "ye", "woo", "ma"가 맞는지 확인한다. 맞다면 인덱스를 문자열 길이만큼 넘기고 이전 단어를 업데이트하며 이 과정을 인덱스가 문자열 끝까지 올 때까지 반복한다. 이 모든 조건에 부합하다면 answer+1을 하고, 조건에 부합하지 않다면 발음할 수 없는 단어이므로 넘어간다. 

 

최종 answer을 반환한다.

---

---

 

출처: 프로그래머스 코딩 테스트 연습, 
https://school.programmers.co.kr/learn/challenges