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

#include <string>
#include <vector>
#include <queue>

using namespace std;

int solution(string begin, string target, vector<string> words) {
    int answer = 0;
    vector<vector<int>> wordmap;
    int location = -1;

    words.insert(words.begin(), begin);
    wordmap.resize(words.size());
    for(int i = 0; i < words.size(); i++) {
        if(words[i] == target) {
            location = i;
            break;
        }
    }
    if(location == -1)
        return 0;

    for(int i = 0; i < words.size(); i++) {
        for(int j = 0; j < words.size(); j++) {
            int count = 0;
            for(int k = 0; k < words[0].length(); k++) {
                if(words[i].at(k) != words[j].at(k))
                    count++;
            }
            if(count == 1)
                wordmap[i].push_back(j);
        }
    }

    queue<int> q;
    vector<int> chk;

    chk.resize(wordmap.size());
    q.push(0);
    while(!q.empty()) {
        int front = q.front();
        q.pop();

        for(int i = 0; i < wordmap[front].size(); i++) {
            if(chk[wordmap[front][i]] == 0) {
                q.push(wordmap[front][i]);
                chk[wordmap[front][i]] = chk[front] + 1;
            }
        }
    }

    answer = chk[location];
    return answer;
}

처음 생각한 풀이는 한 글자를 node로 하고 각 글자가 같은 단어에 들어있으면 edge로 연결하는 그래프를 만드는 거였다. 그러나 같은 글자가 여러 단어에 걸쳐 나오고, 한 단어에 같은 글자가 두 번 이상 나올 수 있다. 이 때 글자를 node로 쓰면 어떤 edge가 찾고자 하는 경로로 가는 edge인지 판단하기 어렵지 싶었다.
다음으로 떠올린게 단어를 node로 쓰는 방법이다. 이러면 BFS로 경로의 길이를 저장하여 풀 수 있다. 오류가 한 번 났는데 한 글자 차이나는 단어끼리 연결한다는 걸 한 글자 일치하는 단어끼리 연결해서 그랬다.