본문 바로가기

Algorithm/프로그래머스

[Python] [코딩 기초 트레이닝] / 옹알이 (1)

[문제 설명]

머쓱이는 태어난 지 6개월 된 조카를 돌보고 있습니다.
조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음을 
최대 한 번씩 사용해 조합한(이어 붙인) 발음밖에 하지 못합니다. 
문자열 배열 babbling이 매개변수로 주어질 때, 
머쓱이의 조카가 발음할 수 있는 단어의 개수를 return하도록 solution 함수를 완성해주세요.



[제한사항]
1. 1 ≤ babbling의 길이 ≤ 100
2. 1 ≤ babbling[i]의 길이 ≤ 15
3. babbling의 각 문자열에서 "aya", "ye", "woo", "ma"는 각각 최대 한 번씩만 등장합니다.
	3-1. 즉, 각 문자열의 가능한 모든 부분 문자열 중에서 "aya", "ye", "woo", "ma"가 한 번씩만 등장합니다.
4. 문자열은 알파벳 소문자로만 이루어져 있습니다.

 

def solution(n):
    answer = [[]]
    return answer

 

 

* 유형 : 문자열 조합

- 두 번 반복하면 안됨

 

 

 

[A] (내가 쓴 답)

def solution(babbling):
    answer = 0
    for b in babbling:

        for w in [ "aya", "ye", "woo", "ma" ]:
            if w * 2 not in b:
                b = b.replace(w, ' ')

        if len(b.strip()) == 0:
            answer += 1

    return answer

 

  • strip() : 공백 제거

 

 

[A] 다른 답들

import re

def solution(babbling):
    regex = re.compile('^(aya|ye|woo|ma)+$')
    cnt=0
    for e in babbling:
        if regex.match(e):
            cnt+=1
    return cnt

 

  • 이외에도 많은 답들이 있었는데 댓글을 확인해보면 반례가 많이 존재했다.