[Python] 파이썬 프로그래머스 영어 끝말잇기

https://school.programmers.co.kr/learn/courses/30/lessons/12981

프로그래머스

---

나의 풀이

• word1[-1] word2[0]가 같지 않은 상황을 먼저 처리 후
• dict에 배열을 넣어 모든 값을 보지 않고 들어오는 값의 앞글자가 같은 단어들 중에 중복이 있나 검사

def solution(n, words):
    eng = dict()


    for i in range(len(words)):
        if  words[i-1][-1]!= words[i][0] and i != 0:
            return [(i%n)+1, (i//n)+1]
        
        if eng.get(words[i][0]) is None:
            eng[words[i][0]] = [words[i]]
        else:
            if words[i] not in eng[words[i][0]]:
                eng[words[i][0]].append(words[i] )
            else:
                return [(i%n)+1, (i//n)+1]
    return [0, 0]

---

다른 사람의 풀이

• word1[-1] word2[0]가 같지 않은 상황을 먼저 처리, words[p] in words[:p]를 사용하여 중복 상황 처리

def solution(n, words):
    for p in range(1, len(words)):
        if words[p][0] != words[p-1][-1] or words[p] in words[:p]: return [(p%n)+1, (p//n)+1]
    else:
        return [0,0]