[프로그래머스] 단어 변환 (Kotlin)

문제 : programmers.co.kr/learn/courses/30/lessons/43163

코딩테스트 연습 - 단어 변환

 

 

import kotlin.math.*

class Solution {
    var visited = Array(50){0}
    var answer = 100
    
    fun solution(begin: String, target: String, words: Array<String>): Int {
        // dfs
        fun find(cut : Int, curStr : String){
        if(curStr == target){
            answer = min(answer,cut)
        }
        for(i in words.indices){
            if(visited[i] == 0 && stringCompare(words[i],curStr)){
                visited[i] = 1
                find(cut+1,words[i])
                visited[i] = 0
                }
            }
        }
        
    find(0,begin)

    if(answer==100) return 0
        
    return answer
        
    }
    
    // a 문자열이 b 문자열로 변환 가능한가?
    fun stringCompare(a : String, b : String) : Boolean{
        var count = 0

        for(i in a.indices){
            if(a[i] != b[i]) count++
        }

        return count == 1
    }
}