티스토리 뷰

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

 

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

3 ["tank", "kick", "know", "wheel", "land", "dream", "mother", "robot", "tank"] [3,3] 5 ["hello", "observe", "effect", "take", "either", "recognize", "encourage", "ensure", "establish", "hang", "gather", "refer", "reference", "estimate", "executive"] [0,0]

programmers.co.kr

 

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

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

using namespace std;

vector<int> solution(int n, vector<string> words) {

	map<string, int> map;
	map[words[0]]++;

	for (int i = 1; i < words.size(); i++) {
		if (map[words[i]] || words[i].front() != words[i - 1].back())
			return { (i % n) + 1,(i / n) + 1 };
		map[words[i]]++;
	}

	return { 0,0 };
}
댓글