728x90
https://www.acmicpc.net/problem/1141
1141번: 접두사
접두사X 집합이란 집합의 어떤 한 단어가, 다른 단어의 접두어가 되지 않는 집합이다. 예를 들어, {hello}, {hello, goodbye, giant, hi}, 비어있는 집합은 모두 접두사X 집합이다. 하지만, {hello, hell}, {giant,
www.acmicpc.net
n = int(input())
l = []
for i in range(n):
l.append(input())
l = list(set(l))
result = 0
for i in range(len(l)):
for j in range(len(l)):
if len(l[i]) <= len(l[j]) and i != j:
if l[i] == l[j][:len(l[i])]:
result += 1
break
print(len(l)-result)
부분집합이라니
반응형
'전.py' 카테고리의 다른 글
| [python] 백준 1181 단어 정렬 (0) | 2022.01.12 |
|---|---|
| [python] 백준 1058 친구 (0) | 2022.01.11 |
| [python] 프로그래머스 없는 숫자 더하기 (Lv.1) (0) | 2022.01.10 |
| [python] 프로그래머스 키패드 누르기 (Lv.1) (0) | 2022.01.10 |
| [python] 프로그래머스 숫자 문자열과 영단어 (Lv.1) (0) | 2022.01.09 |
