728x90
11478번: 서로 다른 부분 문자열의 개수
첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다.
www.acmicpc.net
S=input()
L=[]
for i in range(len(S)):
for j in range(i+1,len(S)+1):
L.append(S[i:j])
L=list(set(L))
print(len(L))
반응형
'전.py' 카테고리의 다른 글
| 백준 1940 주몽 (0) | 2020.12.16 |
|---|---|
| 백준 3244 두 부분 문자열 2(실패) (0) | 2020.12.16 |
| 백준 8896 가위 바위 보 (실패) (0) | 2020.12.15 |
| 백준 4673 셀프 넘버 (0) | 2020.12.15 |
| 백준 3460 이진수 (0) | 2020.12.15 |
