package programmers;
class 옹알이_2_Java_230719 {
/*
머쓱이는 태어난 지 11개월 된 조카를 돌보고 있습니다.
조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음과
네 가지 발음을 조합해서 만들 수 있는 발음밖에 하지 못하고 연속해서 같은 발음을 하는 것을 어려워합니다.
문자열 배열 babbling이 매개변수로 주어질 때,
머쓱이의 조카가 발음할 수 있는 단어의 개수를 return하도록 solution 함수를 완성해주세요.
*/
public int solution(String[] babbling) {
int answer = 0;
for(String word : babbling) {
// 발음 가능 여부를 확인하여 발음 가능한 단어의 개수 증가
if(발음가능확인(word)) {
answer++;
}
}
return answer;
}
public boolean 발음가능확인(String word) {
String[] 조카 = {"aya", "ye", "woo", "ma"};
for(int i = 0; i < 조카.length; i++) {
// 단어에서 조카 발음을 해당 인덱스의 숫자로 치환
word = word.replace(조카[i], Integer.toString(i));
}
char prev = '-'; // 이전 숫자를 기록하는 변수, 초기값은 '-'으로 설정
for (int i = 0; i < word.length(); i++) {
char curr = word.charAt(i); // 현재 숫자
// 현재 숫자가 0~3 사이의 숫자가 아니면 발음 불가능하므로 false 반환
if (curr < '0' || curr > '3') {
return false;
}
// 이전 숫자와 현재 숫자가 같으면 발음 불가능하므로 false 반환
if (prev == curr) {
return false;
}
prev = curr; // 이전 숫자 갱신
}
return true; // 모든 조건을 통과하면 발음 가능하므로 true 반환
}
public int solution_short(String[] babbling) {
int answer = 0;
String[] 조카 = { "aya", "ye", "woo", "ma" };
for (int i = 0; i < babbling.length; i++) {
// 조카 발음 조합 확인
for (int j = 0; j < 조카.length; j++) {
// 조카 발음이 단어에 포함되어 있지 않은 경우 조카 발음 제거
if (!babbling[i].contains(조카[j])) {
babbling[i] = babbling[i].replace(조카[j], " ");
}
}
// 공백 제거하여 발음 가능한 단어인지 확인
babbling[i] = babbling[i].replace(" ", "");
if (babbling[i].length() == 0) {
// 발음 가능한 단어인 경우 answer 증가
answer++;
}
}
return answer;
}
/*
머쓱이의 조카가 발음할 수 있는 단어의 개수를 계산하는 또 다른 방법입니다.
해당 단어가 "ayaaya", "yeye", "woowoo", "mama"를 포함하는지 확인하여 계산합니다.
*/
public int solution_best(String[] babblings) {
int answer = 0;
for (int i = 0; i < babblings.length; i++) {
// 단어가 "ayaaya", "yeye", "woowoo", "mama"를 포함하는 경우 continue하여 다음 단어로 넘어감
if (babblings[i].contains("ayaaya") || babblings[i].contains("yeye") ||
babblings[i].contains("woowoo") || babblings[i].contains("mama")) {
continue;
}
// 단어에서 "aya", "ye", "woo", "ma"를 공백으로 치환
babblings[i] = babblings[i].replace("aya", " ");
babblings[i] = babblings[i].replace("ye", " ");
babblings[i] = babblings[i].replace("woo", " ");
babblings[i] = babblings[i].replace("ma", " ");
// 공백 제거하여 단어가 없는 경우 answer 증가
babblings[i] = babblings[i].replace(" ", "");
if (babblings[i].length() == 0) {
answer++;
}
}
return answer;
}
}
이거 예전에 코테에서 풀게 한 문제임... -.-) yeye 같은걸 잘 읽어보지 않으면 킹받는 문제입니다.
package programmers
class 옹알이_2_Kotlin_230719 {
/**
* 주어진 문자열 배열에서 발음 가능한 단어의 개수를 반환하는 함수입니다.
*
* @param babbling 문자열 배열
* @return 발음 가능한 단어의 개수
*/
fun solution(babbling: Array<String>): Int {
var answer: Int = 0
// 주어진 배열의 각 단어에 대해 발음 가능 여부를 확인합니다.
for (word in babbling) {
if (발음가능(word)) {
answer++
}
}
return answer
}
/**
* 주어진 단어가 발음 가능한지 여부를 판단하는 함수입니다.
*
* @param word 단어
* @return 발음 가능 여부 (true: 발음 가능, false: 발음 불가능)
*/
private fun 발음가능(word: String): Boolean {
// 발음 가능한 문자열 패턴을 저장한 배열입니다.
val 조카 = arrayOf("aya", "ye", "woo", "ma")
// 단어를 수정하기 위해 임시로 저장하는 변수입니다.
var modifiedWord = word
// 발음 가능한 문자열 패턴을 해당 인덱스로 대체합니다.
for (i in 조카.indices) {
modifiedWord = modifiedWord.replace(조카[i], i.toString())
}
// 연속된 숫자가 없는지 검사하고 발음 가능 여부를 결정합니다.
var prev = '-'
for (i in modifiedWord.indices) {
val curr = modifiedWord[i]
if (curr < '0' || curr > '3') {
return false
}
if (prev == curr) {
return false
}
prev = curr
}
return true
}
/**
* 개선된 해결 방법을 제시한 함수입니다.
*
* @param babbling 문자열 배열
* @return 발음 가능한 단어의 개수
*/
fun solution_best(babbling: Array<String>): Int {
var answer: Int = 0
// 정규식 패턴을 사용하여 발음 가능한 단어를 필터링합니다.
var regex = "aya|ye|woo|ma".toRegex()
var regexC = "ayaaya|yeye|woowoo|mama".toRegex()
answer = babbling
.map { it.replace(regexC, "*") } // "ayaaya", "yeye", "woowoo", "mama"을 "*"로 대체합니다.
.map { it.replace(regex, "") } // "aya", "ye", "woo", "ma"를 제거합니다.
.filter { it == "" } // 빈 문자열인 경우만 필터링합니다.
.size // 필터링된 개수를 반환합니다.
return answer
}
/**
* 더 간결한 방법으로 해결한 함수입니다.
*
* @param babbling 문자열 배열
* @return 발음 가능한 단어의 개수
*/
fun solution_shorts(babbling: Array<String>) = babbling.count {
it.matches("^(aya(?!aya)|ye(?!ye)|woo(?!woo)|ma(?!ma))+$".toRegex())
}
/*
위의 코드에서 `babbling.count`는 주어진 배열 `babbling`의 각 요소에 대해 특정 조건을 만족하는 요소의 개수를 세는 작업을 수행합니다.
`it.matches("^(aya(?!aya)|ye(?!ye)|woo(?!woo)|ma(?!ma))+$".toRegex())`는 각 요소 `it`에 대해 정규식 패턴을 사용하여 발음 가능한 단어인지 확인하는 작업을 수행합니다.
- `^`는 문자열의 시작을 의미합니다.
- `(aya(?!aya)|ye(?!ye)|woo(?!woo)|ma(?!ma))`는 발음 가능한 단어 패턴을 나타냅니다. 각각 "aya", "ye", "woo", "ma"를 나타내며, 각각의 뒤에는 같은 패턴이 오지 않아야 합니다.
- `+`는 앞의 패턴이 하나 이상 반복되는 것을 의미합니다.
- `"$"`는 문자열의 끝을 의미합니다.
따라서, `it.matches("^(aya(?!aya)|ye(?!ye)|woo(?!woo)|ma(?!ma))+$".toRegex())`는 주어진 문자열 `it`가 "aya", "ye", "woo", "ma" 중 하나로 시작하며, 같은 패턴이 연속해서 나오지 않는 경우를 검사합니다.
결과적으로, `babbling.count`는 주어진 배열에서 발음 가능한 단어의 개수를 반환합니다.
*/
}
Kotlin은 역시 stream 잘 하는 사람이 간단하게 짠 게 보기가 좋군요.
댓글
댓글 쓰기