상세 컨텐츠

본문 제목

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

Problems(Kotlin)/Baekjoon

by 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를 측정하면 정답이 된다.

 

관련글 더보기