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

문제 링크

11478번: 서로 다른 부분 문자열의 개수

 

문제 풀이

s = input()
part_set = set()

for i in range(len(s)):
    for j in range(i, len(s)):
        part_set.add(s[i:j+1])

print(len(part_set))

11478 입출력 예시

*key point: 빈 집합을 생성하여 반복문을 통해 문자열을 잘라 저장하면 자동으로 중복이 제거된다.