옹알이 (1)
문제 #
머쓱이는 태어난 지 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;
// 발음 가능한 문자열을 숫자로 치환한다.
for(int i = 0; i<babbling.length; i++) {
babbling[i] = babbling[i].replaceFirst("aya","1");
babbling[i] = babbling[i].replaceFirst("ye","2");
babbling[i] = babbling[i].replaceFirst("woo","3");
babbling[i] = babbling[i].replaceFirst("ma","4");
}
for(int i = 0; i<babbling.length; i++){
int cnt = 0;
// i번째 문자열에 문자가 존재하는지 isDigit을 이용해 확인
for(int j = 0; j<babbling[i].length(); j++){
char c = (babbling[i].charAt(j));
// 문자열이 존재 할 경우 cnt를 초기화 하고 다음 문자열을 판단하기 위해 반복문을 빠져나간다.
if (!Character.isDigit(c)) {
cnt = 0;
break;
}
cnt++; // 문자열에 숫자만 존재할 경우 cnt != 0
}
if(cnt != 0)
answer++;
}
return answer;
}
}
다른 사람의 풀이 #
class Solution {
public int solution(String[] babbling) {
int answer = 0;
// 바로 공백으로 바꿀 경우 wayaoo와 같은 문자도 발음이 가능하다고 인식한다.
for(int i =0; i < babbling.length; i++) {
// 입력 제한사항중 세번째 경우가 없을 경우 replaceFirst를 이용하여 첫번째 나왔을 때만 변경할 수 있다.
babbling[i] = babbling[i].replace("aya", "1");
babbling[i] = babbling[i].replace("woo", "1");
babbling[i] = babbling[i].replace("ye", "1");
babbling[i] = babbling[i].replace("ma", "1");
babbling[i] = babbling[i].replace("1", "");
// 발음이 불가능한 경우가 없을 경우 빈문자열이 된다.
if(babbling[i].isEmpty()) {
answer = answer + 1;
}
}
return answer;
}
}