dev/코딩테스트

[프로그래머스] 옹알이 (2) - 코딩테스트, c#

코딩for 2022. 11. 10. 09:15
반응형

 

옹알이 (2)
문제 설명

머쓱이는 태어난 지 11개월 된 조카를 돌보고 있습니다. 조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음과 네 가지 발음을 조합해서 만들 수 있는 발음밖에 하지 못하고 연속해서 같은 발음을 하는 것을 어려워합니다. 문자열 배열 babbling이 매개변수로 주어질 때, 머쓱이의 조카가 발음할 수 있는 단어의 개수를 return하도록 solution 함수를 완성해주세요.


제한사항
  • 1 ≤ babbling의 길이 ≤ 100
  • 1 ≤ babbling[i]의 길이 ≤ 30
  • 문자열은 알파벳 소문자로만 이루어져 있습니다.

입출력 예babblingresult
["aya", "yee", "u", "maa"] 1
["ayaye", "uuu", "yeye", "yemawoo", "ayaayaa"] 2

입출력 예 설명

입출력 예 #1

  • ["aya", "yee", "u", "maa"]에서 발음할 수 있는 것은 "aya"뿐입니다. 따라서 1을 return합니다.

입출력 예 #2

  • ["ayaye", "uuuma", "yeye", "yemawoo", "ayaayaa"]에서 발음할 수 있는 것은 "aya" + "ye" = "ayaye", "ye" + "ma" + "woo" = "yemawoo"로 2개입니다. "yeye"는 같은 발음이 연속되므로 발음할 수 없습니다. 따라서 2를 return합니다.

유의사항
  • 네 가지를 붙여 만들 수 있는 발음 이외에는 어떤 발음도 할 수 없는 것으로 규정합니다. 예를 들어 "woowo"는 "woo"는 발음할 수 있지만 "wo"를 발음할 수 없기 때문에 할 수 없는 발음입니다.

* 이전 옹알이 (1) 문제에서 조건이 하나 추가된경우 (연속된 발음은 불가).

옹알이 1 의 결과(일부 수정) 를 가지고 연속된 문자가 있는것만 제외하도록 하였다.

 

[프로그래머스] 옹알이 (1) - 코딩테스트, C#

옹알이 (1) 문제 설명 머쓱이는 태어난 지 6개월 된 조카를 돌보고 있습니다. 조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음을 최대 한 번씩 사용해 조합한(이어 붙인) 발음밖에 하지 못합니다. 문

askforyou.tistory.com

 

코드보기
더보기
using System.Linq;
using System;
using System.Collections.Generic;

public class Solution {
    public int solution(string[] babbling) {
       
        string[] str = { "aya", "ye", "woo", "ma" };
        List<string> list = new List<string>();
        for (var i = 0; i < babbling.Length; i++)
        {
            // 옹알이 가능한 문자를 삭제(변경)하면서 남은 문자가 없으면 가능
            for (var j = 0; j < str.Length; j++)
            {
                babbling[i] = babbling[i].Replace(str[j], (j+1).ToString());
            }

            if (int.TryParse(babbling[i], out int val))
            {
                list.Add(val.ToString());
            }
        }

		// 연속된 문자가 있으면 해당 문자열은 'X' 로 변경, 이후 숫자만 있는 리스트 수를 리턴
        for(var i=0; i<list.Count(); i++)
        {
            for (var j=0; j< list[i].Length-1; j++)
            {
                if (list[i].ToString()[j] == list[i].ToString()[j+1])
                {
                    Console.WriteLine(list[i].ToString()[j]);
                    list[i] = "X";
                }
            }
        }

        int answer = list.Where(w => int.TryParse(w, out int val2)).Count();
        return answer;
    }
}

 

프로그래머스 : 옹알이(2)

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

반응형