[JAVA] 옹알이

문제

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

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

 

▶ 제한사항

• 문자열은 알파벳 소문자로만 이루어져 있습니다.
• 네 가지를 붙여 만들 수 있는 발음 이외에는 어떤 발음도 할 수 없는 것으로 규정합니다. 예를 들어 "woowo"는 "woo"는 발음할 수 있지만 "wo"를 발음할 수 없기 때문에 할 수 없는 발음입니다.
• ["aya", "yee", "u", "maa", "wyeoo"]에서 발음할 수 있는 것은 "aya"뿐입니다. 따라서 1을 return합니다.
• ["ayaye", "uuuma", "ye", "yemawoo", "ayaa"]에서 발음할 수 있는 것은 "aya" + "ye" = "ayaye", "ye", "ye" + "ma" + "woo" = "yemawoo"로 3개입니다. 따라서 3을 return합니다.

 

 

Solution 코드

class Solution {
	public int solution(String[] babbling) {
		int answer = 0;
		String[] baby={"aya","ye","woo","ma"}; //할 수 있는 네 가지 발음
	
		for(int i=0;i<babbling.length;i++){
			int pass=0;	//발음이 완벽히 일치하면 바로 다음 babbling으로 넘어가기 위함
			
			//발음과 할 수 있는 발음과 완벽히 일치하는지 확인
			for(int j=0;j<baby.length;j++)
				if(babbling[i].equals(baby[j])){
					answer++;
					pass=1;	//일치
					break;
				} 

			//네 가지의 발음이 일치하는지 확인
			if(pass==0){
				int check=babbling[i].length();	//발음할 수 있는지 확인할 단어의 길이
				int check2=0;	//일치하는 단어의 길이 확인
				
				for(int k=0;k<baby.length;k++){
					if(babbling[i].contains(baby[k]))	//할 수 있는 발음이 있는지 확인
						check2 += baby[k].length();	//할 수 있는 발음의 길이를 더함					
				
				//할 수 있는 발음의 수가 일치하면 모두 발음할 수 있다는 것을 의미한다
				if(check == check2)
					answer++;
			}//if_end
		}//babbling_for_end
		
		return answer;
	}
}

• babbling의 발음이 할 수 있는 네 가지의 발음과 정확하게 일치하는지 확인하고, 일치한다면 break를 이용해 다음 배열을 비교한다.
• 정확하게 일치하지 않는다면 babbling의 발음이 네 가지 발음을 조합한 것인지 확인한다.
• babbling의 발음의 길이를 check에 넣고, baby의 발음과 일치하면 일치한 길이만큼 check2에 더한다. check와 check2의 값이 동일하다면 babbling은 baby에 들어 있는 발음으로만 구성된 것임을 의미한다.

 

 

 

main 코드

		String[] babbling1={"aya", "yee", "u", "maa", "wyeoo"};
		String[] babbling2={"ayaye", "uuuma", "ye", "yemawoo", "ayaa"};

		Solution s = new Solution();

		/*출력*/
		int answer=s.solution(babbling1);
		System.out.println(Arrays.toString(babbling1)+" - "+answer);

		answer=s.solution(babbling2);
		System.out.println(Arrays.toString(babbling2)+" - "+answer);

 

 

 

출력 결과

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