KDLiam

Baekjoon(Kotlin) - 11478. 서로 다른 부분 문자열의 개수 본문

Problems(Kotlin)/Baekjoon

Baekjoon(Kotlin) - 11478. 서로 다른 부분 문자열의 개수

KDLiam 2023. 8. 30. 14:38

URL : https://www.acmicpc.net/problem/11478

 

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

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

www.acmicpc.net

 

[ RESULT ]

 

 

이중 for문으로, substring의 특성상, 수가 겹치지 않고, start 값이 end 값을 넘지 않는 조건으로 모든 경우의 수를 List에 넣는다.

이를 중복을 제거하고 size를 측정하면 정답이 된다.