[프로그래머스/python] 영어 끝말잇기

영어 끝말잇기

영어 끝말잇기

Summer/Winter Coding(~2018)

​

문제

프로그래머스

​

풀이

단어의 끝 문자를 따로 저장해서 다음 단어의 앞과 비교를 진행했습니다.

위치의 경우 리스트의 크기를 통해서 몫과 나머지를 통해서 구했습니다.

​

풀이코드

def solution(n, words):
    answer = []
    count = 0 
    end = words[0][0]
    tmp = []
    for word in words:
        if (word[0] == end) and (word not in tmp):
            tmp.append(word)
            end = word[-1]
            count+=1
        else:
            break
    if count >= len(words):
        return [0,0]
    else:
        return [(count%n)+1,(count)//n +1]

​

가장 인기 많은 코드

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]

​