[Silver III] Title: 서로 다른 부분 문자열의 개수, Time: 1128 ms, Memory: 253696 KB -BaekjoonHub

Author: chech2

백준/Silver/11478. 서로 다른 부분 문자열의 개수/README.md

@@ -0,0 +1,32 @@
+# [Silver III] 서로 다른 부분 문자열의 개수 - 11478 
+
+[문제 링크](https://www.acmicpc.net/problem/11478) 
+
+### 성능 요약
+
+메모리: 253696 KB, 시간: 1128 ms
+
+### 분류
+
+자료 구조, 문자열, 집합과 맵, 해시를 사용한 집합과 맵, 트리를 사용한 집합과 맵
+
+### 제출 일자
+
+2026년 1월 4일 19:53:24
+
+### 문제 설명
+
+<p>문자열 S가 주어졌을 때, S의 서로 다른 부분 문자열의 개수를 구하는 프로그램을 작성하시오.</p>
+
+<p>부분 문자열은 S에서 연속된 일부분을 말하며, 길이가 1보다 크거나 같아야 한다.</p>
+
+<p>예를 들어, ababc의 부분 문자열은 a, b, a, b, c, ab, ba, ab, bc, aba, bab, abc, abab, babc, ababc가 있고, 서로 다른것의 개수는 12개이다.</p>
+
+### 입력 
+
+ <p>첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 S의 서로 다른 부분 문자열의 개수를 출력한다.</p>
+

백준/Silver/11478. 서로 다른 부분 문자열의 개수/서로 다른 부분 문자열의 개수.java

@@ -0,0 +1,46 @@
+import java.io.*;
+import java.util.*;
+
+public class Main {
+    static int n, answer;
+    static char[] strs;
+    static Set<String> set = new HashSet<>();
+    static BufferedReader br = new BufferedReader (new InputStreamReader(System.in));
+    public static void main(String[] args) throws Exception{
+        strs = br.readLine().toCharArray();
+        n = strs.length;
+        
+        for(int i = 1; i < n; i++){
+            answer += recur(i);
+        }
+
+        System.out.println(answer + 1);
+    }
+
+    static int recur(int size){
+       int s = 0;
+       int e = 0;
+       int ans = 0;
+
+        StringBuffer str = new StringBuffer();
+        for(e = 0; e < size; e++){
+           str.append(strs[e]);
+        }
+        
+        if(!set.contains(str.toString())){
+           set.add(str.toString());
+           ans++;
+        }
+
+       for(; e < n; e++){
+           str.deleteCharAt(0);
+           str.append(strs[e]);
+           
+           if(!set.contains(str.toString())){
+               set.add(str.toString());
+               ans++;
+           }
+       }
+       return ans;
+    }
+}