728x90
https://programmers.co.kr/learn/courses/30/lessons/12981
def solution(n, words):
answer = [0, 0]
word_set = set([words[0]])
for i in range(1, len(words)):
if words[i - 1][-1] != words[i][0] or words[i] in word_set:
# print("hello", i)
answer[0] = i % n + 1
answer[1] = i // n + 1
break
word_set.add(words[i])
return answer
끝말잇기가 되는지, 중복이 되는지만 확인하면 된다.
'STUDY > Algorithm' 카테고리의 다른 글
[프로그래머스 ] 압축, 2018 KAKAO BLIND RECRUITMENT[3차], python (0) | 2021.06.26 |
---|---|
[프로그래머스] 2개 이하로 다른 비트,월간 코드 챌린지 시즌2, python, C (0) | 2021.06.25 |
[프로그래머스] 배달, Summer/Winter Coding(~2018), python (0) | 2021.06.23 |
[프로그래머스] 뉴스 클러스터링, 2018 KAKAO BLIND RECRUITMENT, python (0) | 2021.06.23 |
[프로그래머스] 게임 맵 최단 거리, python (0) | 2021.06.22 |