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

🔔Thinking

1. 조카가 말할 수 있는 옹알이들은 list에 저장함
   -> contains()를 사용해서 단어가 옹알이 리스트에 존재하는지 판단함
2. 입력받은 babbling[] 단어를 순차적으로 분석함
3. token에 한글자씩 붙여넣다가 list에 존재하는 옹알이가 되면 token을 비움
4. 단, 같은 옹알이는 연속으로 나올 수 없으므로 past 변수에 이전 단어를 저장해놓고 비교함
5. 한 단어 분석이 끝났을 때
   token == "" -> 옹알이로만 이루어진 단어 -> cnt++
   token != "" -> 옹알이가 아닌 단어가 포함된 것

🔑Solution

import java.util.*;
class Solution {
    public int solution(String[] babbling) {
        List<String> list= Arrays.asList("aya", "ye", "woo", "ma" );
        int cnt=0;
        for(int i=0; i<babbling.length; i++){
            String token="";
            String past="";
            for(int j=0; j<babbling[i].length(); j++){
                token+=babbling[i].charAt(j);
                if(list.contains(token)&&!past.equals(token)){
                    past=token;
                    token="";
                }
            }
            if(token=="")
                cnt++;
        }
        return cnt;
    }
}