[프로그래머스] LV.2 영어 끝말잇기

[프로그래머스] LV.2 영어 끝말잇기

 

1. 문제 : Link

끝말잇기 진행 중 만약 탈락자가 나온다면 몇번째 사람이 몇번째 차례에 실수를 했는지 return

 

2. 풀이

끝말을 잇는지 여부와 중복 여부를 반복문으로 확인

cnt와 turn을 통해 차례를 확인하고

tmp로 중복을 확인할 수 있다.

 

3. 코드

def solution(n, words):
    answer = []
    temp = []
    num = [i for i in range(1,n+1)]
    cnt, turn = 0, 0
    
    
    for word in words:
        cnt += 1
        if cnt % n == 1:
            turn += 1
        if len(temp) == 0:
            temp.append(word)
        else:
            if word[0] != temp[-1][-1] or word in temp:
                answer = [num[cnt%n-1], turn]
                return answer
            else:
                temp.append(word)
        
    return [0,0]