[백준] #1141 접두사 python

 

https://www.acmicpc.net/problem/1141

1141번: 접두사

 

 

📕 설명 📕

 

python list를 길이별로 정렬을 사용하였다.

 

그리고 해당 값들에 대해 접두사를 조사했다.

 

🧑🏻‍💻 나의 풀이 🧑🏻‍💻

import sys

N = int(input())
words = [(sys.stdin.readline()).rstrip() for _ in range(N)]

words.sort(key=len)
src = 0
for i in range(N):
    nTrue = False
    for j in range(i + 1, N):
        if words[i] == words[j][0:len(words[i])]:
            nTrue = True
            break
    if not nTrue:
        src += 1
print(src)