프로그래머스 / Summer/Winter Coding(~2018) / 영어 끝말 잇기

#include <string>
#include <vector>
#include <iostream>
 
using namespace std;
 
int answerCalculate(int _currentPerson, int _n)
{
    _currentPerson++;
    if (_currentPerson % _n == 0)
    {
        _currentPerson = _n;
    }
    else
    {
        _currentPerson = _currentPerson % _n;
    }
    return _currentPerson;
}
 
vector<int> solution(int n, vector<string> words) {
    vector<int> answer;
    vector<string> usedWords;
    int currentTurn = 0;
    int currentPerson = 0;
    bool isOverlap = false;
 
    for (int i = 0; i < words.size(); i++)
    {
        if (currentPerson % n == 0)
        {
            currentTurn++;
        }
        if (usedWords.empty() == false)
        {
            for (int j = 0; j < usedWords.size(); j++)
            {
                if (usedWords[j] == words[i])
                {
                    cout << "중복" << endl;
                    answer.push_back(answerCalculate(currentPerson, n));
                    answer.push_back(currentTurn);
                    isOverlap = true;
                    break;
                }
            }
        }
        //중복되었으면 이후는 체크하지 않고 빠져나옴.
        if (isOverlap)break;
        if (i - 1 >= 0)
        {
            if (words[i][0] != words[i - 1][words[i - 1].length() - 1])
            {
                cout << "불일치" << endl;
                answer.push_back(answerCalculate(currentPerson, n));
                answer.push_back(currentTurn);
                break;
            }
        }
 
        //사용한 단어 벡터에 현재 단어를 넣는다.
        usedWords.push_back(words[i]);
 
        currentPerson++;
    }
 
    //마지막까지 탈락자가 나오지 않으면 0,0 추가
    if (answer.empty())
    {
        answer.push_back(0);
        answer.push_back(0);
    }
 
    return answer;
}