[프로그래머스] 단어 변환 ( DFS/깊이우선탐색/파이썬/Python)
[프로그래머스] 단어 변환 문제 설명 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 2. words에 있는 단어로만 변환할 수 있습니다. 예를 들어 begin이 "hit", target가 "cog", words가 ["hot", "dot", "dog", "lot", "log", "cog"]라면 "hit" -> "hot" -> "dot" -> "dog" -> "cog"와 같이 4단계를 거쳐 변환할 수 있습니다. 두 개의 단어 begin, target과 단어의 집합 words가 매개변수로 주어질 때, 최소 몇 단계의 과정..
2021. 12. 20.
[프로그래머스]숫자 문자열과 영단어(Python)
네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. def solution(s): s = s.replace('one','1') s = s.replace('two','2') s = s.replace('three','3') s = s.replace('four','4') s = s.replace('five','5') s = s.replace('six','6') s = s.replace('seven','7') s = s.replace('eight','8') s = s.replace('nine','9') s = s.replace('zero','0') print(s) answer= int(s) return ..
2021. 12. 12.