[프로그래머스/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]
반응형
'알고리즘 > 프로그래머스' 카테고리의 다른 글
[프로그래머스/python] 삼각달팽이 (0) | 2022.08.23 |
---|---|
[프로그래머스/python] 배달 (0) | 2022.08.23 |
[프로그래머스/python] 두 큐 합 같게만들기 (0) | 2022.08.23 |
[프로그래머스/python] 추석트래픽 (0) | 2022.08.23 |
[프로그래머스/javascript] 3진법 뒤집기 (0) | 2022.08.15 |