문자열1 [BOJ] 11478. 서로 다른 부분 문자열의 개수 (python) 백준 11478. 서로 다른 부분 문자열의 개수 (파이썬) 11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www.acmicpc.net # [BOJ] S3> 11478. 서로 다른 부분 문자열의 개수 import sys from itertools import combinations input = sys.stdin.readline s = input() idx = [x for x in range(len(s))] comb = list(combinations(idx, 2)) ans = set() for c in comb: a = s[c[0]:c[1]] ans.add(a) print(len(ans)) ans에 저장하.. 2023. 3. 20. 이전 1 다음 728x90