백준 11478 - Java

문제

 

내풀이

import java.util.HashSet;
import java.util.Scanner;

public class NumberOfOtherStrings {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        HashSet<String> set = new HashSet<>();

        String str = sc.next();
        for (int i = 0; i < str.length(); i++) {
            for (int j = i + 1; j <= str.length(); j++) {
                set.add(str.substring(i, j));

            }
        }
        System.out.println(set.size());
    }
}

 

Hashset에 대한 이해가 있다면 비교적 간단한 문제이다.