[BOJ / Python] 11478 서로 다른 부분 문자열의 개수

문제

백준 11478 서로 다른 부분 문자열의 개수

코드

S = input()
answer = set()

for i in range(len(S)):
    for j in range(i, len(S)):
        tmp = S[i: j+1]
        answer.add(tmp)
print(len(answer))

코드 설명
중복되는 값들을 제거해야하므로 이 문제 역시 집합 자료형 set()을 사용하는 것이 좋다.