백준 11478번 (집합과 슬라이싱)

'서로 다른' 부분 문자열을 출력해야 하므로 집합을 이용할 것이다.

집합은 리스트와 유사하지만 1)요소들의 중복이 허용되지 않고, 2)요소의 순서가 없다.

---

S = input()

ans = set()

L = len(S)

 

for i in range(L):

   for j in range(i, L):

      temp = S[i:j+1]

      ans.add(temp)

 

print(len(ans))

---

** S[i:j+1]은 S의 i부터 j까지의 인덱싱을 슬라이싱해서 만든 새로운 문자열이다.