728x90
문제
https://school.programmers.co.kr/learn/courses/30/lessons/17685
풀이
Trie 알고리즘을 사용해 풀었습니다.
코드
파이썬
def solution(words):
answer = 0
Trie = {}
for word in words:
cur_Trie = Trie
for x in word:
cur_Trie.setdefault(x, [0, {}])
cur_Trie[x][0] += 1
cur_Trie = cur_Trie[x][1]
for word in words:
cur_Trie = Trie
for i in range(len(word)):
if cur_Trie[word[i]][0] == 1:
break
cur_Trie = cur_Trie[word[i]][1]
answer += (i + 1)
return answer
728x90
'🚩 코딩테스트 > 알고리즘' 카테고리의 다른 글
[백준] 14502번: 연구소 (0) | 2023.03.03 |
---|---|
[백준] 2696번: 중앙값 구하기 (0) | 2023.02.25 |
[프로그래머스] 파괴되지 않은 건물 (0) | 2023.02.23 |
[프로그래머스] [PCCP 모의고사 #2] 보물 지도 (0) | 2023.02.19 |
[프로그래머스] [PCCP 모의고사 #2] 카페 확장 (0) | 2023.02.18 |