[Algorithm] Programmers :: 영어 끝말잇기

https://school.programmers.co.kr/learn/courses/30/lessons/12981

프로그래머스

vector<int> solution(int n, vector<string> words) {
    vector<int> answer;
 
    map<string, bool> m;
    answer = { 0,0 };
 
    char prev = words[0].back();
    m[words[0]] = true;
 
    for (int i = 1; i < words.size(); ++i)
    {
        string curWord = words[i];
 
        if (curWord[0] != prev)
        {
            answer = { i % n + 1, i / n + 1 };
            break;
        }
        else 
        {
            if (m[curWord])
            {
                answer = { i % n + 1, i / n + 1 };
                break;
            }
            else
            {
                m[curWord] = true;
                prev = curWord.back();
            }
        }
    }
    
    return answer;
}

잠깐 인덱스 계산하는건 헷갈렸지만 어렵지 않았던 문제.