반응형 단어변환1 [ 알고리즘 ] 코딩 - Programmers - 단어변환.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr * 프로그래머스 - Level 2 - (자바)단어변환 - DFS 기본 * DFS의 기본을 이용하는 문제! * for문 3개를 이용! 완전 탐색으로 풀었다. * 1. 현재 단어의 모든 위치를 순차적으로 확인하며 변환한다. 2. 변환함과 동시에 words 배열에 있는지 확인 3. 있다면 다음 DFS 4. 없다면 위.. 2021. 3. 16. 이전 1 다음 반응형