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

2022. 8. 23. 16:40알고리즘/프로그래머스

반응형

영어 끝말잇기

영어 끝말잇기

Summer/Winter Coding(~2018)

문제

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

풀이

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

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

풀이코드


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]

반응형