자바 알고리즘 문제

옹알이(1)

쿠키키키키 2024. 5. 11. 12:15

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

 

제한 사항

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

import java.util.*;

class Solution {
    public int solution(String[] babbling) {
        int answer = 0;
        String[] strArr={"aya","ye","woo","ma"} ;

        for(int i=0; i<babbling.length;i++){
            StringBuilder str=new StringBuilder(babbling[i]);
            List<String> containStr=new ArrayList<>();

            for (int j = 0; j < strArr.length; j++) {
                if(str.indexOf(strArr[j]) !=-1){
                    int startIndex=str.indexOf(strArr[j]);
                    str.replace(startIndex,startIndex+strArr[j].length(),".");
                }
            }

            boolean pass=true;
            for (int j = 0; j < str.length(); j++) {
                if (str.charAt(j) != '.') {
                    pass=false;
                }
            }

            if(pass){
                answer++;
            }
        }

        return answer;
    }
}

 

처음에 Stringbuilder 를 썼는데 생각해보니 replace 를 쓰면 굳이 쓸필요가 없었다.

암튼 그래서 주어진 4개의 조건 문자열에 부합하면 "." 이걸로 대체해주고 마지막에 

"." 이걸로만 이루어져 있으면 문제 조건을 만족하는거니까 답에 1을 더해주었다.!!!!

'자바 알고리즘 문제' 카테고리의 다른 글

문자열 내 p와 y의 개수  (0) 2024.05.16
문자 개수 세기  (0) 2024.05.14
최빈값 구하기  (0) 2024.05.10
다항식 더하기  (0) 2024.05.08
유한소수 판별하기  (0) 2024.05.07