관리 메뉴

솜씨좋은장씨

[BaeKJoon] 11478번: 서로 다른 부분 문자열의 개수 (Python) 본문

Programming/코딩 1일 1문제

[BaeKJoon] 11478번: 서로 다른 부분 문자열의 개수 (Python)

솜씨좋은장씨 2020. 3. 29. 15:07
728x90
반응형

1일 1문제 52일차!

오늘의 문제는 서로 다른 부분 문자열의 개수 입니다.

 

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

첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다.

www.acmicpc.net

Solution 1

string = str(input())

strings = []

for i in range(len(string)):
    for j in range(len(string) - i):
        strings.append(string[j:j+i+1])
        
print(len(set(strings)))
 

SOMJANG/CODINGTEST_PRACTICE

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

Comments