옹알이 2

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

 

[문제]

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

 

 

[풀이]

할 수 있는 발음을 모두 구해서 비교해보는 것도 방법인데 너무 비효율적이고다.

이 문제서는 replace를 이용해보자

 

단어를 하나씩 가져와서

1. 해당 단어가 발음할 수 있는 단어인지

2. 발음할 수 있는 단어라면 단어가 연속되어있진 않은지

를 파악해야 한다.

 

그러기 위해 발음할 수 있는 단어들을 하나씩 가져와보자.

그런 다음 단어를 replace 함수를 사용해서 공백문자로 바꾼다. 빈문자열이 아닌 공백문자로 바꿔주는 이유는 중간부분에서 대체된다면 양끝이 연결될 수 있기 때문이다. 발음할 수 있는 단어들을 전부 순회했을 때 공백만 남았다면 발음할 수 있는 단어가 된다.

 

def solution(babbling):
    count = 0
    
    for word in babbling:
        
        for can in ['aya', 'ye', 'woo', 'ma']:
            if word.count(can*2) > 0:
                continue
            word = word.replace(can, ' ')
    
        if word.strip() == '':
            count += 1
    
    return count