[백준] 1141번: 접두사 (Python, 파이썬)

문제 링크: https://www.acmicpc.net/problem/1141

1141번: 접두사

하이고 길이별로 sort를 해야할지, 그냥 오름차순 sort를 해야할지 고민하다가 후자를 택한게 오랜 시간을 잡아먹게 한 듯 하다..

 

Key point

접두사는 비교 단어들보다 항상 짧아야하므로 길이순으로 정렬했어야 한다.

N = int(input())
words = []
for _ in range(N):
    words.append(input())

words = sorted(words, key=lambda x: len(x))
res = 0

for i in range(N):
    flag = False
    for j in range(i+1, N):
        if words[i] == words[j][0:len(words[i])]:
            flag = True
            break
    if not flag:
        res += 1

print(res)