백준 11478번 자바 BufferedReader / Set

백준 11478번 자바 문제

 

 

 

백준 11478번 자바 풀이

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

public class Main {

	public static void main(String[] args) throws Exception {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		String S = br.readLine();

		Set<String> strSet = new HashSet<String>();

		for (int i = 0; i < S.length(); i++) {

			for (int j = i + 1; j <= S.length(); j++) {

				strSet.add(S.substring(i, j));
			}

		}

		br.close();

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

	}
}