Sum of Prefix Scores of Strings - Leetcode 2416 - Python

문제는 주어진 단어 리스트에서 각 단어의 접두사 경로 점수를 계산하고, 이 점수들을 배열로 반환하는 것입니다. 🧭

각 단어의 점수는 단어 자체를 포함하여 모든 접두사가 해당 리스트에서 몇 번 나타나는지 세어 더한 값입니다. 🧮

brute force 방법으로는 모든 단어쌍을 비교해야 하므로 시간 복잡도가 O(N * L^2)이 될 수 있습니다. 😩

접두사를 미리 계산하여 hash map을 사용하면 시간 복잡도를 O(N * L)로 줄일 수 있습니다. 🚀