[프로그래머스] 영어 끝말잇기 / 2018 섬머 윈터코딩 / 파이썬

2018 섬머 윈터코딩 풀이 모음

• 소수 만들기
• 스킬 트리
• 영어 끝말잇기
• 점프와 순간이동

📖 영어 끝말잇기 문제 확인

• 영어 끝말잇기- 2018 summer winter coding

✏️ 문제 해결방법

• 이전에 끝난 단어의 마지막 알파벳이 다음 단어의 처음 알파벳과 같은지, 이전에 나왔던 단어는 아닌지 검사하는 조건을 추가하면 해결할 수 있습니다.
• 끝말잇기가 성공적으로 마친 경우 [0, 0]을 리턴한다는 조건을 잊으면 안됩니다!

⭕ 최종 풀이

def solution(n, words):
    part = 1
    seq = -1
    prev_word = words[0][-1]
    flag = False
    for i in range(1, len(words)):
        if i % n == 0:
            part += 1
        if prev_word != words[i][0] or words[i] in words[:i]:
            seq = i
            flag = True
            break
        prev_word = words[i][-1]

    if flag is False:
        return [0, 0]
    return [seq % n + 1, part]