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

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

풀이 코드 및 설명

S = input().strip()

substrings = set()

for start in range(len(S)):
    for end in range(start + 1, len(S) + 1):
        substrings.add(S[start:end])

print(len(substrings))

집합의 중복은 저장하지 않는다는 점을 이용하여 나올 수 있는 모든 문자열을 집합에 집어넣는다.

어떻게 집어 넣을까 고민이였다.
문자열을 index로 접근하여 시작 과 끝을 의미하는 변수를 for 문으로 하여 집합에 추가한다.