[Python] 백준 11478

문제 11478

위 문제를 먼저 이해해보자.

• 문자열 S가 주어졌을 때 서로 다른 문자열의 개수를 구하는 문제이다.
• 중복되지 않는 문자열의 개수를 구해야하기 때문에 set을 사용하여 풀어보자

# 11478

import sys

string = sys.stdin.readline().rstrip()

ans = set()

for i in range(len(string)):
    for j in range(i+1, len(string) + 1):
        ans.add(string[i:j])
        
print(len(ans))

위와 같이 이중반복문을 사용하여 쉽게 해결할 수 있었다.