코딩테스트
Programmers :: 고득점 kit :: DFS/BFS :: 단어변환
풀이 class Solution { fun solution(begin: String, target: String, words: Array): Int { val answerList = mutableListOf() /** * 설명 * - target 이 words 에 포함되지 않는다면 해결방법은 없을것이다. * */ if(words.contains(target).not()){ return 0 } val visited = BooleanArray(words.size){false} DFS(begin, target, answerList, words, visited, 0) return answerList.minOf { it } } private fun DFS(cmpValue: String, target: String..
728x90