99클럽 코테 스터디 16일차 TIL (모음사전)

 

오늘의 학습 키워드:  탐색, DFS

문제: 모음사전

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

프로그래머스

 

풀이

dfs를 이용해서 사전이 만들어지면서 내가 원하는 단어와 동일한 경우에 True를 반환하게 한다.

def solution(word):
    global answer
    alphabets = ['A','E','I','O','U']
    answer = 0
    
    def dfs(wd):
        global answer
        answer += 1
        if wd == word:
            return True
        
        if len(wd) == 5:
            return False
        
        for a in alphabets:
            if dfs(wd+a) == True:
                return True
    
    for a in alphabets:
        if dfs(a) == True:
            return answer

회고

날이 더워지니까 점점 지처가는데 집중할 필요성을 느낀다. 그리고 코드도 이렇게 풀었지만
주 단위로 다시 풀어보는 시간을 가져야할듯하다.

내일 학습할 것.

SQL, Python, 독서