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

 

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

---

단어의 중복 여부는 set<string>으로 관리하고

단어의 마지막 단어만 char nxt로 관리하여 다음 단어의 첫 글자랑 같은 지 비교해주었습니다.

 

총 인원수가 N명일 때, M번째 순서에 탈락자가 발생했다면

 

M % N = N명의 인원 중 자신의 순서

M / N = 지나간 턴 횟수

 

위와 같은 관계가 성립합니다.

0부터 시작하니 둘 다 +1을 해줘야 원하는 숫자가 나옵니다.

---

코드: https://github.com/cottory/algorithm/blob/master/PROGRAMMERS/summer_winter15.cc