def solution(n, words):
answer = []
cnt = 0 #몇 번 돌았는지 세서, 몫으로 몇 번째 차례인지, n+1 모듈러 연산으로 몇 번째 사람이 했는지 알아낸다.
turn = 0
check_words = set()
first_alph = words[0][0]
for word in words:
#이미 쓴 word를 썼을 경우
if word in check_words:
cnt += 1
break
#앞의 word의 마지막 문자랑 현재 word의 첫번째 문자랑 다를 경우
elif word[0] != first_alph:
cnt += 1
break
#첫 번째 word일 경우, 마지막 문자가 첫 번째 문자랑 같을 경우
else:
check_words.add(word)
first_alph = word[-1]
cnt+=1
else:
#for문을 break없이 다 돌았다면, 끝말잇기가 정상적으로 끝남
return [0, 0]
turn = 0
number = 0
if cnt%n != 0:
turn = cnt//n + 1
number = cnt%(n)
else:
turn = cnt//n
number = n
#return [사람 번호, 자기차례 몇 번 돌았는지 ]
return [number, turn]
