프로그래머스 - '옹알이 2' [코딩테스트 연습]

# 옹알이(2) # 133499 # lv1

 

# 문제

---

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

 

# 제한사항

---

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

 

# 풀이

---

풀이1 - 50.0 

def solution(babbling):
    # 문자열 조합 ex. ayaye -> o, ayawo -> x. 
    # 네 가지 발음을 조합해서 만들 수 있는 발음을 찾고, 단어의 개수를 return 
    
    # sol)
    # 만약 aya, ye, u, ma in babbling[i] => babbling[i]의 해당 부분 ""로 대체.
    # 대체하고 남은 부분에도 확인. 
    # 전체 "" 대체하고 남은 부분이 ""이면 +1, 다른 문자가 남으면 0
    
    list1 = ['aya', 'ye', 'woo', 'ma']
    count = 0 
    
    for i in range(len(babbling)):
        # 먼저 list1의 bab가 word에 들어있는지 확인.
        for bab in list1:
            exc = bab * 2 # 두 개 연속된 단어가 있는지 확인
            if bab in babbling[i] and exc not in babbling[i]:
                # 만약 bab이 들어있고, 반복되지 않으면 babbling[i]의 해당 부분을 ""로 대체.
                babbling[i] = babbling[i].replace(bab, "")
    
    return babbling.count("")
    # babbling의 "" 개수를 처음 return

반례 : ["yayae"]  = 0 -> 1

 

1) "" 로 대체할 때의 문제점

•  y"aya"e -> ye -> ""
• "yayae" 는 발음이 불가능한 단어임에도 불구하고, ""로 대체됨에 따라 최종 단어가 발음이 가능하다고 착각할 수 있다.

최종 풀이

def solution(babbling):
    # 문자열 조합 ex. ayaye -> o, ayawo -> x. 
    # 네 가지 발음을 조합해서 만들 수 있는 발음을 찾고, 단어의 개수를 return 
    
    # sol)
    # 만약 aya, ye, u, ma in babbling[i] => babbling[i]의 해당 부분 ""로 대체.
    # 대체하고 남은 부분에도 확인. 
    # 전체 "" 대체하고 남은 부분이 ""이면 +1, 다른 문자가 남으면 0
    
    list1 = ['aya', 'ye', 'woo', 'ma']
    count = 0 
    
    for i in range(len(babbling)):
        # 먼저 list1의 bab가 word에 들어있는지 확인.
        for bab in list1:
            exc = bab * 2
            if bab in babbling[i] and exc not in babbling[i]:
                # 만약 들어있으면 word의 해당 부분을 ""로 대체.
                babbling[i] = babbling[i].replace(bab, " ")
    	
        # 만약 babbling[i] 가 공백으로만 이루어져 있다면,
        if babbling[i].isspace():
        	# count를 하나씩 더함.
        	count += 1
    return count

"" 대신, " " 로 대체.

해당 babbling[i]가 isspace()로 확인했을 때 공백으로 이루어져 있는지 확인한다.

•  y"aya"e -> y e -> isspace() == false 로 발음 불가능.
• " ", "    " 처럼 공백으로만 이루어진 단어(babbling[i])의 경우에 count 를 +1 하도록 했다.