SSONG Cloud
[SWEA] 7728 다양성 측정 본문
반응형
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());
}
}
}
반응형
'Algorithm > SW Expert Academy' 카테고리의 다른 글
[SWEA] 9317 석찬이의 받아쓰기 (0) | 2021.01.31 |
---|---|
[SWEA] 6958 동철이의 프로그래밍 대회 (0) | 2021.01.31 |
[SWEA] 6730 장애물 경주 난이도 (0) | 2021.01.29 |
[SWEA] 10505 소득 불균형 (0) | 2021.01.29 |
[SWEA] 4406 모음이 보이지 않는 사람 (0) | 2021.01.28 |
Comments