본문 바로가기
알고리즘 문제 풀이/Programmers

[20회차] 영어 끝말잇기

by 중앙백 2021. 12. 31.

Programmers Level.2 영어 끝말잇기

def solution(n, words):
    answer = []
    before = words[0]
    for num, word in enumerate(words):
        if num == 0: 
            continue
        if word[0] == before[-1] and word not in words[:num]: # 전 단어의 끝 문자와 현재 단어의 첫 문자가 같고 이전에 나오지 않았다면 패스
            before = word
            continue
        return [num % n + 1, num // n + 1] # 그게 아니면 값 반환
    return [0, 0] # 문제 없이 끝말잇기 성공했으면 0,0 반환

 

 

댓글