단어 변환 (1) 썸네일형 리스트형 프로그래머스: 단어 변환 [JAVA] 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 풀이 전체적인 풀이 과정은 다음과 같다. 주어진 begin 단어에서 시작 words 배열에서 알파벳 차이가 1개 나는 단어를 찾아 dfs로 반복하며 count + 1 함수에 들어온 단어가 target과 동일하면 이 때의 count를 답과 비교해 교체 문제에서 주어진 배열의 길이가 그렇게 길지 않기 때문에, d.. 이전 1 다음
