[프로그래머스] 영어 끝말잇기 - c++

ha·2022년 1월 10일
0

프로그래머스

목록 보기
9/21

1.unordered_map으로 단어 중복 검사
2.index 1부터 시작 바로 앞 단어 마지막과 현재 단어 시작 비교
3.answer 배열에 정답 입력

풀이

vector<int> solution(int n, vector<string> words) {
    vector<int> answer;
    unordered_map<string,int> um;
    int size = words.size();
    um[words[0]]++;
for(int i=1;i<size;i++){
    um[words[i]]++;
    int last = words[i-1].size()-1;
    
    if(um[words[i]]>1 || words[i-1][last]!=words[i][0]) {
        int rem = i%n +1;
        int turn = i/n + 1; 
        answer.push_back(rem);
        answer.push_back(turn);
        return answer;
    }
    
   
}
answer.push_back(0);
answer.push_back(0);
return answer;

}

0개의 댓글