😂 #1 프로그래머스 - 옹알이

[문제]

출처 : https://school.programmers.co.kr

출처 : https://school.programmers.co.kr

---

[풀이]

- 당연히 내가 스스로 못 풀었고 다른 사람 풀이를 본 후에 풀었다.

- 다 괜찮은 방법이었지만 그 중 괜찮은 2가지 방법을 올린다.(개인적으로 나는 2번이 더 깔끔하다.)

- 아래의 코드들은 풀이 참고 후 내가 직접 손으로 적은 코드들이다.

- 정규식을 사용해서 풀은 CASE도 있었는데 그건 신의 영역이라 도저히 따라할 엄두도 안 났다.

 

1.

class Solution {
    public int solution(String[] babbling) {
        int answer = 0;
        
        for(int i = 0; i < babbling.length; i++) {
            if(babbling[i].length() > 10 || babbling[i].length() < 2) {
                continue;
            } else {
                babbling[i] = babbling[i].replace("aya", "1");
                babbling[i] = babbling[i].replace("ye", "1");
                babbling[i] = babbling[i].replace("woo", "1");
                babbling[i] = babbling[i].replace("ma", "1");
                babbling[i] = babbling[i].replace("1", "");
                if("".equals(babbling[i])) {
                    answer++;
                }
            }
        }
        return answer;
    }
}

 

2.

class Solution {
    public int solution(String[] babbling) {
        int answer = 0;
        String[] apple = new String[] {"aya", "ye", "woo", "ma"};
        
        for(String str : babbling) {
            for(String a : apple) {
                str = str.replace(a, "1");
            }
            str = str.replace("1", "");
            
            if(str.length() < 1) {
                answer++;
            }
        }
        return answer;
    }
}

---

Q.

- 왜 굳이 아래와 같이 "1"을 replace 하는지 의문이 들수도 있다.

- 바로 "" 로 replace 하면 될 텐데라는 생각이 들수도 있다.(사실 내가 그렇게 해서 틀렸다.)

str.replace(a, "1"); --> 왜 굳이 이렇게 하지?
str.replace(a, "");  --> 바로 이렇게 하면 되잖아?

A. 그 이유는 "wyeoo" 와 같은 case 때문이다.

["aya", "yee", "u", "maa", "wyeoo"]

- 문제에 따르면 wyeoo는 애기가 발음할 수 있는 단어가 아니다.

- 만약 str.replace(a, ""); 로 하면 아래와 같이 replace 가 돼서 answer에 +1이 된다.

str.replace(a, "");
1. wyeoo에서 ye가 replace --> w""oo --> woo 가 된다.
2. woo가 또 replace 돼서 --> ""(빈 String)이 된다.
3. 그렇기에 answer++ 가 된다.
------------------------------------------------------------------------------------------
str.replace(a, "1");
1. wyeoo에서 ye가 replace --> w"1"oo --> w1oo 가 된다.
2. woo가 replace 되지 않기에 answer 는 더해지지 않는다.

- 하.. 코테 ㅈㄴ 어렵네