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

💡문제접근

• 이중 반복문과 슬라이싱을 이용해서 부분 문자열을 구한 후 중복을 제거하기 위해서 set()자료형을 사용했다.

💡코드(메모리 : 253040KB, 시간 : 592ms)

S = input()

li = []
for i in range(len(S)):
    for j in range(i, len(S)):
        temp = S[i:j+1]
        li.append(temp)
li = list(set(li))
print(len(li))

💡소요시간 : 6m