Growth Hoon

링크 : 단어 변환 문제 해석 begin은 처음 시작하는 단어 target은 변환할 단어 words는 begin에서 바꿀 수 있는 알파벳들이 모인 단어의 리스트 처음에는 words에 있는 단어들의 알파벳들이 서로 연관이 있으면 연결해서 graph로 만들고 bfs로 접근 하려고 했었음 이렇게 구현해본 결과 test 케이스에서는 o라는 알파벳이 모든 단어랑 연결이 되고 알파벳을 딱 하나만 변화하는 단어를 찾는 방법을 또 고민해야 했었다. (중간에 방향을 틀게 된 계기) 최종적으로 begin에서 하나의 알파벳만 변경되는 단어를 찾고 해당 단어에 target이 있으면 탈출하는 코드를 만들게 됨. def solution(begin, target, words): answer = 0 # begin을 변경하기 전에 중..

내 문제 풀이 def solution(babbling): answer = 0 possible = ['aya','ye','woo','ma'] for word in babbling: target = '' for alphabet in word: target += alphabet if target in possible: target = "" if target == '': answer += 1 return answer possible로 아기가 말할수 있는 단어를 넣어 주었다. 이후 babbling으로 단어를 받아 word에 저장을하고 알파벳 하나하나를 다시 분해하여 target변수 넣어준다. 이후 traget이 possible에 있다면 target을 초기화 해준다. 마지막으로 target이 비어있으면 아기가 발음..