[C++]깊이/너비 우선 탐색(DFS/BFS)단어 변환(프로그래머스 3

#include <string>
#include <vector>
 
using namespace std;
 
int answer = 51;
bool visit[51] = {false};
 
void DFS(string begin, string target, vector<string>& words, int result, int& answer) 
{
    if (begin == target)
    {
        if (answer > result)
            answer = result;
 
        return;
    }
 
    for (int i = 0; i < words.size(); ++i) 
    {
        int iCount = 0;
    
        for (int j = 0; j < words[i].size(); ++j) 
        {
            if (begin[j] != words[i][j]) 
                ++iCount;
        
            if (iCount == 2)
                break;
        }
 
        if (iCount == 1)
        {
            if (!visit[i])
            {
                visit[i] = true;
               DFS(words[i], target, words, result + 1, answer);
                visit[i] = false;
            }
        }
    }
}
 
int solution(string begin, string target, vector<string> words)
{
    int answer = 51;
 
    dfs(begin, target, words, 0, answer);
 
    if (answer == 51)
        return 0;
 
    return answer;
}

1. 두 개 넘게 차이날 때 들어가지 않는 것

2. visit을 걸었다가 취소하는 것

이 두 개가 중요하다. 최대가 50개이기 때문에 최대만 안넘으면 된다