모음 사전

프로그래머스에 있는 레벨2 문제를 전부 풀어볼까 하는 생각으로 도전해본 모음사전 위클리 챌린지 문제이다. 문제를 읽는데 뭔가 굉장히 익숙하다? 라는 느낌이였는데 가만 생각해보니 나 입대하기 전에 풀어보았던 문제였다. 입대하기 전에는 내가 코딩폼이 가장 좋다 생각했고 자신감이 넘치던 상태였지만 그 당시에 이 문제를 봤을때는 이게 무슨 소리인지 하고 멘붕이 와서 못풀었던 기억이 났어서 간단한 문제지만 블로그에 올려본다.

정말로 전형적인 완전탐색 backtracking 문제이고 A부터 O까지 모든 Vowels 들을 조합하고 길이가 5거나 아니면 타겟워드가 만들어지면 숫자를 리턴하면 되는문제이다.

그렇게 어려운건 없지만 그냥 예전에 이 문제를 보고 어려워했던 나를 추억하면서 남겨보고싶었다. 성장한 기분이 든다.

배운점:
1. Backtracking 과정 잘 생각하기