TIL 2023.03.23

https://school.programmers.co.kr/learn/courses/30/lessons/120956?language=python3 

프로그래머스

 

문제 설명

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

---

제한사항

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

---

입출력 예babblingresult

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

---

입출력 예 설명

입출력 예 #1

• ["aya", "yee", "u", "maa", "wyeoo"]에서 발음할 수 있는 것은 "aya"뿐입니다. 따라서 1을 return합니다.

입출력 예 #2

• ["ayaye", "uuuma", "ye", "yemawoo", "ayaa"]에서 발음할 수 있는 것은 "aya" + "ye" = "ayaye", "ye", "ye" + "ma" + "woo" = "yemawoo"로 3개입니다. 따라서 3을 return합니다.

---

유의사항

• 네 가지를 붙여 만들 수 있는 발음 이외에는 어떤 발음도 할 수 없는 것으로 규정합니다. 예를 들어 "woowo"는 "woo"는 발음할 수 있지만 "wo"를 발음할 수 없기 때문에 할 수 없는 발음입니다.

---

※ 공지 - 2022년 10월 27일 문제 지문이 리뉴얼되었습니다. 기존에 제출한 코드가 통과하지 못할 수도 있습니다.

 

0레벨의 코딩테스트다

가장 낮은 난이도의 문제인데 어렵다..

 

def solution(babbling):
    answer = 0
    babbling_list = ["aya", "ye", "woo", "ma"]
    possible_babbling_list = []

    for a in babbling_list:
        for b in babbling_list:
            new_babbling = a+b
            possible_babbling_list.append(new_babbling)

    for a in babbling_list:
        for b in babbling_list:
            for c in babbling_list:
                new_babbling = a+b+c
                possible_babbling_list.append(new_babbling)

    for a in babbling_list:
        for b in babbling_list:
            for c in babbling_list:
                for d in babbling_list:
                    new_babbling = a+b+c+d
                    possible_babbling_list.append(new_babbling)

    for a in babbling_list:
        for b in babbling_list:
            for c in babbling_list:
                for d in babbling_list:
                    for e in babbling_list:
                        new_babbling = a+b+c+d+e
                        possible_babbling_list.append(new_babbling)

    final_babbling_list = babbling_list + possible_babbling_list

    for i in babbling:
        for e in final_babbling_list:
            if e == i:
                answer += 1



    return answer

나의 풀이는 이렇다.

무식하게 풀었다.

조합 가능한 옹알이 리스트를 전부 만들어서

인자로 들어온 옹알이가 그 리스트 안에 있는 지 비교하여

같으면 answer에 1씩 더하는 식으로 풀었다.

 

이렇게 풀면 문제가 되는게 for문을 5번을 겹쳐 썼기 때문에 데이터가 조금만 많아지면 컴퓨터에 무리가 갈 수 있다.

또 옹알이 비교하는 부분에서

    for i in babbling:
        if i in final_babbling_list:
            answer += 1

이렇게 썼으면 조금이나마 더 간결해졌을 것이다.

 

 

내 방식대로 풀어 봤으니 다른 사람들은 어떻게 풀었나 봐보자

def solution(babbling):
    c = 0
    for b in babbling:
        for w in [ "aya", "ye", "woo", "ma" ]:
            if w * 2 not in b:
                b = b.replace(w, ' ')
        if len(b.strip()) == 0:
            c += 1
    return c

가장 많은 좋아요를 받은 풀이이다.

함수 정의까진 같다. 대신 answer 대신 c라는 변수를 사용했다.

인자로 들어온 옹알이를 for문을 돌렸고 그 안에 또 발음 가능한 리스트를 돌렸다.

조건문으로 발음가능한리스트를 돌려서 나온 w를 두 배한 문자열이 옹알이를 돌려서 나온 b 문자열 안에 포함되었는지 확인 후

아니면 b의 w로 된 부분을 공백으로 교체한다.

w가 다 돌면 문자열 b를 이루는 문자들에 전부 발음가능한리스트가 포함돼 있다면 완전 공백이 될 것이고, 포함되지 않는 문자가 있다면 그 문자가 남을 것이다. 그 문자열을 .strip 메소드로 공백을 제거해서 그 문자열의 길이가 0이라면 c에 1을 더한다.

b까지 다 돌면 c를 리턴한다.

 

천재적이다. 뇌가 1과 0으로 이루어져 있는지 의심스럽다.

나도 어서 저런 프로그래밍적 사고가 가능해지도록 노력해야겠다.