[프로그래머스 C#] Lv.1 옹알이(2)

https://school.programmers.co.kr/learn/courses/30/lessons/133499

프로그래머스

1. 정답코드 및 핵심 아이디어, 유의사항

발음이 가능한 문자열인지 확인하는 문제

- 같은 발음을 연속해서 할 수 없음

- Replace() 메서드를 활용함

 

1) 발음이 가능한 단어를 숫자로 바꿈

- 숫자로 바꾸지 않고 그냥 지워버릴 경우엔 문자열을 지우면서 이어져서 생긴 새로운 단어가 조건에 맞을 수 있으므로 숫자로 변경함

 

2) 연속된 숫자가 있는지 확인

- 00, 11, 22, 33과 같이 연속된 숫자가 있다면 연속된 발음이 있었던 것

 

3) 숫자를 전부 지움

- 1, 2번을 거친 문자열의 숫자를 전부 지웠을 때, 발음이 가능한 문자열일 경우 문자열의 길이가 0일 것

 

주석 참조

    using System;
    using System.Text;

    public class Solution
    {
        public int solution(string[] babbling)
        {
            int answer = 0;
            
            // 발음할 수 있는 단어들
            var strs = new string[4] { "aya", "ye", "woo", "ma" };

            for (int i = 0; i < babbling.Length; i++)
            {
                var sb = new StringBuilder(babbling[i]);

                // 1. 발음 가능한 단어를 숫자로 바꿈
                for (int j = 0; j < strs.Length; j++)
                    sb.Replace(strs[j], j.ToString());

                // 2. 연속된 숫자가 있는지 확인 (연속발음 불가)
                for (int j = 0; j < strs.Length; j++)
                    sb.Replace(j.ToString() + j.ToString(), "No");

                // 3. 숫자를 지움
                for (int j = 0; j < 4; j++)
                    sb.Replace(j.ToString(), "");

                // 남아있는 문자열이 없다면, 발음이 가능한 문자열
                if (sb.Length == 0)
                    answer++;
            }

            return answer;
        }
    }