[Java] 백준 11478번: 서로 다른 부분 문자열의 개수

hansung's·2024년 3월 15일

백준

문제 url:
서로 다른 부분 문자열의 개수

문제:

🤔 문제 알아보기

일단, 중복된 값을 저장하지 않기 때문에 HashSet을 활용할 수 있다.
이를 이용해서 문제를 풀어보겠다.

필자는 subString()를 이용해 문자열을 인덱스별로 잘라 사용해보고자 한다.

이를 이용해서 함께 코드를 알아보자

🐱‍👤 실제 코드

import java.io.*;
import java.util.HashSet;
import java.util.Set;

public class Main {
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        String s = br.readLine();
        Set<String> s_set = new HashSet<>();

        for(int i = 0; i< s.length(); i++) {
            for(int j = i+1; j <= s.length(); j++) {
                s_set.add(s.substring(i, j));
            }
        }

        System.out.println(s_set.size());

    }
}