Lv.1 : 옹알이 (2)

👉 문제링크

프로그래머스

---

---

🔸 문제 분석 🔸

• 문자열 배열 babbling이 입력된다. 조카가 발음할 수 있는 문자의 개수를 출력한다.
  
  • 조카는 "aya", "ye", "woo", "ma" 4 가지 발음만 가능하다.
  • 한 발음을 연속으로 발음할 수는 없다.
• replaceAll은 새로운 발음조합이 만들어지기 때문에 사용해서는 안된다.
  • 인덱스를 늘려가며 발음할 수 있는 경우인지 아닌지 확인한다.

🔸 코드 🔸

class Solution {
    public int solution(String[] babbling) {
        int answer = 0;
        
        for(String bab : babbling) {
            int idx = 0;
            int temp = -1;
            while(true) {
                if(temp != 1 && bab.substring(idx).indexOf("aya") == 0) {
                    idx += 3;
                    temp = 1;
                    continue;
                }
                
                if(temp != 2 && bab.substring(idx).indexOf("ye") == 0) {
                    idx += 2;
                    temp = 2;
                    continue;
                }
                
                if(temp != 3 && bab.substring(idx).indexOf("woo") == 0) {
                    idx += 3;
                    temp = 3;
                    continue;
                }
                
                if(temp != 4 && bab.substring(idx).indexOf("ma") == 0) {
                    idx += 2;
                    temp = 4;
                    continue;
                }
                break;
            }
            if(idx == bab.length()) answer++;
        }
        
        return answer;
    }
}

🔸 코드 해석 🔸

• 한 문자열에서 인덱스 idx를 늘려가며 4가지 발음이 가능한지 확인한다.

---

🔸 end 🔸

• 한 발음이 연속해서 등장하면 안되는 걸 모르고 풀다가, 제출해서 틀리고 디버깅 하면서 알게 되었다.
  • 프로그래머스는 손으로 적어가며 풀지 않기 때문에, 처음 문제를 읽을때 더 꼼꼼히 봐야겠다.
• 다른 풀이를 봤는데 replace를 많이 사용했다.
  • 연속한 경우가 없는이상 replace로 해당 발음을 변경하는데, 빈 문자열"" 이 아니라 공백 " "을 줌으로써 새로운 발음을 만들지 않고, 마지막에 replaceAll로 모두 제거해주는 방식이었다.
  • 프로그래머스는 문자열 처리가 많은데, 좋은 공부가 되는 것 같다.