[프로그래머스] 옹알이(python)

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

프로그래머스

📌 문제 설명

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

---

✔️ 제한사항

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

---

 

✔️ 입출력 예

babbling	result
["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합니다.

---

🗒 풀이

일단 문제에서 같은 발음을 연속해서 할 수 없다고 했으니, 발음이 연속해서 있는 경우를 제외하고 카운트하면 되겠다고 생각했다.

pronunciation = ['aya', 'ye', 'woo', 'ma']
    for babl in babbling:
        for pronun in pronunciation:
            if pronun * 2 not in babl:
            	babl = babl.replace(pronun, ' ')

조카가 말할 수 있는 발음을 babble 배열로 지정해놓고, 이 단어를 연속해서 두 번 말하지 않는다면, 발음에서 해당 발음을 공백 처리했다. 문자열 babbling에서 말할 수 있는 단어는 말했다는 가정하에 공백 처리한 것이다.

 

이때 주의해야 할 것은, replace시에 띄어쓰기로 대체해야 한다는 것이다.

내가 원래 짠 코드는 다음과 같다.

def solution(babbling):
    answer = 0
    pronunciation = ['aya', 'ye', 'woo', 'ma']
    for babl in babbling:
        for pronun in pronunciation:
            if pronun * 2 not in babl:
                babl = babl.replace(pronun, '')
        if babl == '':
            answer += 1

    return answer

replace를 '' 로 했는데, 제출 케이스에서 오류가 났다.

알고리즘 스터디 같이하는 분들에게 이 오류를 공유하니, 이런 경우를 말씀해주셨다.

만약 babbling 문자열로 yayae라는 경우가 들어왔다고 해보자. 직관적으로 조카는 aya라는 말 밖에 못한다. 때문에 yayae는 말할 수 없는 단어로 분류되어야 한다.

하지만 내가 짠 코드의 오류가 여기서 나타난다. yayae에서 말할 수 있는 aya를 찾아내고, 이를 ''로 대체한다. 남는 단어는 ye가 된다. 이 ye는 조카가 말할 수 있는 또 다른 언어다. 때문에 yayae는 조카가 말할 수 없는 단어임에도, 내 코드대로 실행된다면 말할 수 있는 단어로 분류가 되는 것이었다.

때문에 ' '로 처리가 되어야한다. 그렇다면 yayae → y e → 말할 수 없음!! 결과가 나올 것이기 때문이다.

 

이 케이스를 듣고 나니, 이해가 됐고, 토대로 다시 코드를 짰다.

최종 코드는 다음과 같다.

def solution(babbling):
    answer = 0
    pronunciation = ['aya', 'ye', 'woo', 'ma']
    for babl in babbling:
        for pronun in pronunciation:
            if pronun * 2 not in babl:
                babl = babl.replace(pronun, ' ')
        # if babl == '':
        if babl.isspace():
            answer += 1

    return answer

---

🤔 후기

스터디의 중요성...!

내가 놓친 부분을 바로 잡을 수 있어서 더 뜻깊었다.