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

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

---

✔️문제

✅문제 설명

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

✅제한사항

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

입출력 예

babbling	result
["aya", "yee", "u", "maa", "wyeoo"]	1
["ayaye", "uuuma", "ye", "yemawoo", "ayaa"]	3

---

✔️풀이

🙋‍♀️내 풀이

❌2,8,10,13,15,16번 틀린 코드

def solution(babbling):
    can = ["aya", "ye", "woo", "ma"]
    answer = len(babbling)
    for b in range(len(babbling)):
        for c in can:
            if babbling[b][:len(c):] == c:
                babbling[b] = babbling[b].replace(c, '')
    cannot = [i for i in babbling if len(i)>0 and i not in can]
    print(cannot)
    return answer - len(cannot)

✅맞은 코드

def solution(babbling):
    can = ["aya", "ye", "woo", "ma"]
    answer = len(babbling)
    dict = {}
    for b in babbling:
        if b not in dict:
            dict[b] = 0
        for c in can:
            if b.find(c)>-1:
                dict[b] += 1
    for b in range(len(babbling)):
        for i in range(dict[babbling[b]]):
            for c in can:
                babbling[b] = babbling[b].split(c)[1] if babbling[b].startswith(c) else babbling[b]
    
    return len([i for i in babbling if len(i) == 0])
    

can에 있는 배열을 순서대로 도니까 배열 순서대로 조합한 단어가 아니면 할 수 있는 단어가 있어도 제외할 수 없었다. 딕셔너리로 조합의 수를 알아내서 그 수만큼 can배열을 반복해서 해결했다.

✅다른 사람의 코드를 참고하여 다시 짠 코드

def solution(babbling):
    can = ["aya", "ye", "woo", "ma"]
    answer = 0
    
    for b in babbling:
        for c in can:
            if c in b:
                b = b.replace(c, "*")
        if len(b) == b.count("*"):
            answer += 1
    return answer

1. 문자에서 옹알이를 발견하면 *로 바꾼다
2. 바꾼 후의 문자열에 *만 있으면 answer+1 해준다.
3. 마지막으로 answer의 값을 리턴해준다.

replace를 이용해, 주어진 문자열에서 옹알이를 발견하면 "*"로 바꾸어줬다. 이렇게 하면, 여러개의 옹알이를 발견해도 한번에 "*"로 바꿀 수 있어 딕셔너리를 이용해 배열을 반복할 횟수를 알아내지 않아도 된다.