알고리즘/프로그래머스

영어 끝말잇기

1.5볼트 2023. 3. 31. 22:34
728x90

 

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

 

프로그래머스

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

programmers.co.kr

 

2가지 조건

 

1번 - 동일한 단어가 반복하면 패배
2번 - 앞사람의 마지막 알파벳과 첫 번째 알파벳이 같으면 패배

1번은 단어 카운트해서 2가 되면 리턴
2번은 변수에 앞사람의 알파벳 저장하여 같으면 리턴

 

def solution(n, words):
    d={}
    a=words[0][0]
    for s,i in enumerate(words):
        if a!=i[0]:return[s%n+1,s//n+1]
        a=i[-1]
        d.setdefault(i,0)
        d[i]+=1
        if d[i]==2:return [s%n+1,s//n+1]
    return [0,0]