프로그래머스. 영어 끝말잇기 파이썬 풀이

프로그래머스. Summer/Winter Coding(~2018). Level 2. 영어 끝말잇기 파이썬 풀이

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

def solution(n, words):
    array = []  # 이미 나온 단어를 저장할 배열
    
    prev = words[0][0] # 이전 단어의 마지막 자리를 저장할 변수
    
    runners = [i for i in range(1, n+1)] # 사람 번호를 저장 1~n
    times = [0 for i in range(n)] # 자신이 몇번 말하고 있는지
    
    runner = -1 # 현재 진행중인 사람 번호

    
    for word in words:
        runner += 1 
        runner %= n
        
        times[runner] += 1
        
        if word in array:
            return [runners[runner], times[runner]]
            break
        
        if prev == word[0]:
            array.append(word)
            prev = word[-1]
        else:
            return [runners[runner], times[runner]]

    return [0, 0]