[백준] 11478번 - 서로 다른 부분 문자열의 개수 (파이썬)

1. 문제

 

2. 코드

s = input()
l = set()
for i in range(1, len(s)+1):
    for j in range(len(s)):
        l.add(s[j:j+i])
print(len(l))

 

3. 주요 알고리즘

간단하다. set을 사용하면 된다.

한글자씩 set에 넣어주고, 다음은 두글자씩 set에 넣어주는 식으로 input의 길이까지 반복한다. 

이 때, string[start:end]를 사용해서 문자를 slicing하면 된다.