[프로그래머스/C++] 단어 변환

1.문제 링크

단어 변환

2. 풀이 전 계획과 생각

• dfs

3. 풀이

#include <string>
#include <vector>

using namespace std;
int answer = 100;
bool check[51];

void dfs(string begin, string target, vector<string> & words, int cnt){
    if(begin==target){
        answer = min(answer, cnt);
        return;
    }
    
    for(int i=0;i<words.size();i++){
       if(check[i]==false){
            int dcount=0;
            for(int j=0;j<words[i].size();j++){
                if(words[i][j]!=begin[j]) dcount++;
                if(dcount==2) break;
            }
            if(dcount==1){
                if(check[i]==false){
                    check[i]=true;
                    dfs(words[i], target, words, cnt+1);
                    check[i]=false;
                }
               
            }
        }
    }
    
}


int solution(string begin, string target, vector<string> words) {
    fill(check, check+50, false);
    
    dfs(begin, target, words, 0);
    
    if(answer==100) answer=0;
    return answer;
}

4. 풀이하면서 고민했던 점

5. 문제를 풀고 알게된 개념 및 소감