[프로그래머스] 옹알이(1) - 파이썬/python

문제

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

프로그래머스

조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음을 최대 한 번씩 사용해 조합한(이어 붙인) 발음밖에 하지 못한다. 문자열 배열이 주어질 때, 조카가 발음할 수 있는 단어의 개수를 구하는 문제다.

 

제한사항

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

 

예시

Example 1:

babbling: ["aya", "yee", "u", "maa", "wyeoo"]
result: 1

 

Example 2:

babbling: ["ayaye", "uuuma", "ye", "yemawoo", "ayaa"]
result: 3

 

풀이

def solution(babbling):
    answer = 0
    lst = ["aya", "ye", "woo", "ma"]
    
    for word in babbling:
        for babble in lst:
            word = word.replace(babble, " ")
        
        if word.strip() == "":
            answer += 1      
        
    return answer

• 옹알이 목록을 리스트에 정의한다.
• 주어진 문자열을 반복문으로 순회하면서 각 단어가 옹알이 단어로만 이루어졌는지 확인한다.
  • 옹알이 단어는 공백으로 치환한다.
  • 이 과정을 통해 옹알이 단어들을 제거할 수 있다.
• 모든 옹알이 단어가 공백으로 치환되었다면, 남은 문자가 없어야 하므로 공백을 제거했을 때 "" 조건이 참이 된다.

 

다른 사람의 풀이(정규식)

정규식을 사용하면 replace 없이 한 번에 매칭할 수 있어 효율적이다. (내가 생각하긴 어려울 듯 싶지만^.ㅠ)

import re

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

• 옹알이로만 구성된 단어를 매칭하기 위해 패턴을 정의한다.

• 주어진 문자열을 반복문으로 순회하면서 정규식 패턴에 부합하는지 확인한다.

 

👉 re.compile()
정규표현식을 컴파일하는 함수로 파이썬에게 전해주는 역할을 한다. 찾고자 하는 패턴이 빈번한 경우에는 미리 컴파일해놓고 사용하면 속도와 편의성면에서 유리하다.

👉 re.match()
문자열의 처음이 정규표현식과 매치되는지를 검색한다.

 

 

참고 자료

https://wikidocs.net/21703