단어 변환 - 프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/43163모든 경우의 수를 돌아보자 완전탐색한 이유는 완전탐색보다 더 좋은 알고리즘이 생각나지 않았기 때문이다. 이런문제는 완전탐색보다 더 빠르게 끝낼 수 있는 그리디또는 DP가 생각났지만 그렇게해서는 어떻게 구현할지 감이안온다. 그리디는 어떤 특정한 순서나, 특정한 조건이 있어야하고, 완전탐색하지 않아야하는데, 일단 어떤 특정한 조건은 보인다."words안에 있는 단어안에서 현재알파벳과 다른 부분이 1개인 경우에만 변경이 가능하다." 하지만 이 조건으로만 탐색한다고해서 "이 경우가 무조건 짧은 단계이니?" 라는 물음에는 동의할 수 없었다..........

단어 변환 - 프로그래머스 - swift에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 단어 변환 - 프로그래머스 - swift