[Algorithm] 프로그래머스 - 옹알이 (2)

시작하며...

모든 알고리즘 문제 풀이는 제가 직접 짜서 정답을 맞춘 결과만을 공유합니다.

마지막 'More Solution'은 다른 정답자들 풀이 중 생각지 못했던 부분들이나 좋게 느껴진 풀이법 몇개를 가져와서 공유하였습니다.

 

[Level 1] 옹알이 (2)

프로그래머스

 

문제 설명

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

---

제한사항

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

입출력 예

입출력 예 설명

입출력 예 #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"를 발음할 수 없기 때문에 할 수 없는 발음입니다.

 

My Solution

def solution(babbling):
    answer = 0
    pron_list = ['aya', 'ye', 'woo', 'ma']
    
    for i in babbling:
        # 가능한 발음 체크
        for pron in pron_list:
            # 연속된 발음 체크
            if pron*2 not in i:
                # 치환 후 재조정된 문자가 발음 가능할 경우를 제외하기 위해 공백 추가
                i = i.replace(pron, ' ')
        
        # 공백 제거후 검토
        if i.strip() == '':
            answer += 1
            
    return answer

• 그 유명한(?) 머쓱이의 옹알이 문제 2탄!
• 먼저 조카가 가능한 발음 4가지를 리스트로 정의해준다.
• 문제에서 주어진 babbling 배열에서 발음 가능한 것이 무엇인지 판단하기 위해 반복문을 돌면서 각 원소들을 체크한다.
• babbling의 원소를 가져오고 pron_list에서 발음 가능한 것들이 있는지 탐색을 진행해준다. babbling의 원소 i 중에서 발음 가능한 pron이 존재한다면 pron을 공백 한칸 ' ' 으로 치환해준다.
• 이때, 옹알이(1)과 다른 것은 발음이 가능해도 연속으로 같은 발음은 하지못한다는 것이다.
• pron을 체크할때 2개이상 연속된 것이 없을때만 공백으로 치환 해주는 조건문을 추가해준다.
• 빈칸이 아닌 공백 한칸으로 치환 한 이유는 지워지면서 재조합된 문자열이 다시 발음 가능한 원소가 되는 경우를 막기 위해서 공백을 넣어주었다.
• 발음 가능한 4개지 pron을 다 확인하면 babbling의 원소 i 는 공백 혹은 발음 불가능한 문자만 남아있게 된다.
• 공백을 strip() 메서드를 이용해 제거해 준 뒤, 그 결과가 빈칸이라면 전체가 다 ' '로 치환되었다는 말이므로 발음 가능한 문자가 된다. 그 때 answer 에 1을 더해준다.
• 최종적으로 babbling을 전체 다 반복한 뒤에 결과 answer를 반환한다.