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

문제 링크

---

https://www.acmicpc.net/problem/11478

 

풀이 코드

---

s = input()
tot = []
for i in range(len(s)):
    for j in range(i, len(s)):
        tot.append(s[i:j+1])

print(len(set(tot)))

코드 해석

---

문자열을 모두 받은 후

set 자료형을 이용하여 중복을 지우고 길이를 출력한다.

 

체감 난이도: ★☆☆☆☆