[프로그래머스] 옹알이 (1) 자바(JAVA)

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

1. [프로그래머스] 옹알이 (1) 자바(JAVA)

1) 문제 제목 : 옹알이 (1)

 

2) 문제 출처

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

프로그래머스

 

2. 문제

머쓱이는 태어난 지 6개월 된 조카를 돌보고 있습니다. 조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음을 최대 한 번씩 사용해 조합한(이어 붙인) 발음밖에 하지 못합니다. 문자열 배열 babbling이 매개변수로 주어질 때, 머쓱이의 조카가 발음할 수 있는 단어의 개수를 return하도록 solution 함수를 완성해주세요.

 

3. 제약사항

• 1 ≤ babbling의 길이 ≤ 100
• 1 ≤ babbling[i]의 길이 ≤ 15
• babbling의 원소에서 "aya", "ye", "woo", "ma"는 각각 최대 한 번씩만 등장합니다.
• 문자열은 알파벳 소문자로만 이루어져 있습니다.

 

4. 입출력

babblingresult

["aya", "yee", "u", "maa", "wyeoo"]	1
["ayaye", "uuuma", "ye", "yemawoo", "ayaa"]	3

---

입출력 예 설명

입출력 예 #1

• ["aya", "yee", "u", "maa", "wyeoo"]에서 발음할 수 있는 것은 "aya"뿐입니다. 따라서 1을 return합니다.

입출력 예 #2

• ["ayaye", "uuuma", "ye", "yemawoo", "ayaa"]에서 발음할 수 있는 것은 "aya" + "ye" = "ayaye", "ye", "ye" + "ma" + "woo" = "yemawoo"로 3개입니다. 따라서 2를 return합니다.

---

유의사항

• 네 가지를 붙여 만들 수 있는 발음 이외에는 어떤 발음도 할 수 없는 것으로 규정합니다. 예를 들어 "woowo"는 "woo"는 발음할 수 있지만 "wo"를 발음할 수 없기 때문에 할 수 없는 발음입니다.

 

5. 풀이

- 예전에 이 문제를 풀었을 때는 replace로 처리를 해서 문제를 풀었는데, 반례가 생겨서 문제가 리뉴얼 되었다.

- 기존 옹알이 리스트와 최대 1번만 사용가능하다고 했으므로, 반복되어 사용되는 것을 따로 저장해서, 반복되는게 있으면 X으로 리플레이스를 한다.

- 그 다음, wyeoo가 있을 때, ye가 공백으로 replace가 되면, wyeoo -> woo로 바뀌어서 옹알이라고 판단하는 반례 때문에 공백이 아닌 물음표로 replace를 한다.

- 결국, replace처리가 된 옹알이에서 물음표만 있어야 한다.

 

6. 소스 코드

import java.util.ArrayList;

class Solution {
    public int solution(String[] babbling) {
        int answer = 0;
        
        String[] originalBabList = {"aya", "ye", "woo", "ma"};
        String[] repeatBabList = {"ayaaya", "yeye", "woowoo", "mama"};
        
        for(String bab : babbling) {
            for(String rBab : repeatBabList) {
                bab = bab.replace(rBab, "X");
            }
            
            for(String oBab : originalBabList) {
                bab = bab.replace(oBab, "?");
            }
            
            int sign = 0;
            for(int i = 0; i < bab.length(); i++) {
            	if(!bab.subSequence(i, i+1).equals("?")) {
            		sign = 1;
            		break;
            	}
            }
            
            if(sign == 0) {
            	answer++;
            }
        }
        
        return answer;
    }
}

---