programmers [C++] : 영어 끝말잇기

programmers.co.kr/learn/courses/30/lessons/12981

코딩테스트 연습 - 영어 끝말잇기

문제 설명

---

1부터 n까지 번호가 붙어있는 n명의 사람이 영어 끝말잇기를 하고 있습니다. 영어 끝말잇기는 다음과 같은 규칙으로 진행됩니다.

tank → kick → know → wheel → land → dream → mother → robot → tank

위 끝말잇기는 다음과 같이 진행됩니다. 끝말잇기를 계속 진행해 나가다 보면, 3번 사람이 자신의 세 번째 차례에 말한 tank 라는 단어는 이전에 등장했던 단어이므로 탈락하게 됩니다. 

사람의 수 n과 사람들이 순서대로 말한 단어 words 가 매개변수로 주어질 때, 가장 먼저 탈락하는 사람의 번호와 그 사람이 자신의 몇 번째 차례에 탈락하는지를 구하시오.

 

접근 방식

---

store 라는 word를 담은 컨테이너 백터를 만들어서 끝말잇기가 진행될 때마다 확인하는 작업을 진행했습니다.

그리고 소문자 대문자를 하나로 통일하여 오류가 없도록 했습니다.

 

코드

---

#include <string>
#include <vector>
#include <iostream>

using namespace std;
int cnt=0;
bool possi(string a,int cnt, vector<string> s){
    for(int i=0;i<s.size();i++){
        if(a.compare(s[i])==0) return false;
    }
    return true;
}
vector<int> solution(int n, vector<string> words) {
    vector<int> answer;
    vector<string> store;
    int pos=0;
    for(int i=0;i<words.size();i++){
        string a = words[i];
        if(i>=1){
            if(words[i-1][words[i-1].size()-1] == words[i][0]){
                if(possi(a,cnt,store)==true)store.push_back(a);
                else{
                    pos=i;
                    break;
                }
            }
            else{
                pos=i;
                break;
            }
        }
        else{
            store.push_back(a);
        }
    }
    pos=pos+1;
    if(pos==1){
        answer.push_back(0);answer.push_back(0);
    }
    else if(pos%n==0){
        
        answer.push_back(n);
        answer.push_back(pos/n);
    }
    else{
        answer.push_back(pos%n);
        answer.push_back(pos/n+1);
    }
    return answer;
}

funny algorithm 0_<