SSONG Cloud

[SWEA] 7728 다양성 측정 본문

Algorithm/SW Expert Academy

[SWEA] 7728 다양성 측정

SSONGMI 2021. 1. 31. 16:26
반응형

1. 테스트 케이스의 수를 입력 받는다.

2. 여러개의 수를 입력받는다.

3. Hash Set을 만들어 그 안에 수들을 넣어준다.

4. Hash Set은 중복 요소를 허용하지 않기 때문에 중복된 요소들이 알아서 걸러진다.

5. 결국 Hash Set에 남은 요소들을 서로 다른 수이기 때문에 그 종류는 Hash Set size가 된다.

import java.util.Scanner;
import java.io.FileInputStream;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashSet;
class Solution
{
    public static void main(String args[]) throws Exception
    {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int T = Integer.parseInt(br.readLine().trim());     
        for(int tc = 1; tc <= T; tc++) {
            String str = br.readLine().trim();
            String[] arr = str.split("");
            HashSet<Integer> numbers = new HashSet<>();
            for(int i = 0; i < arr.length; i++)
                numbers.add(Integer.parseInt(arr[i]));
            System.out.println("#" + tc + " " + numbers.size());
        }
    }
}
반응형
Comments