단어 변환 Swift1 [프로그래머스] 단어 변환 (Swift) https://programmers.co.kr/learn/courses/30/lessons/43163?language=swift 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr BFS (너비 우선 탐색) 두 개의 단어 begin과 target이 주어지면 begin -> target으로 변환하는 최소 과정을 구하는 문제이다. 이때, begin을 target으로 변환하는 과정에서 한번에 한글자씩만 변환할 수 있고, 그렇게 변환할 단어가 words라는 배열에 속해있어야 한.. 2022. 4. 7. 이전 1 다음 728x90