๐ ์ฝ๋ฉํ
์คํธ/๋ฐฑ์ค & ํ๋ก๊ทธ๋๋จธ์ค
[SWEA][JAVA]D3 : ๋ฌธ์ ์ ๋ชฉ ๋ถ์ด๊ธฐ
deep_lee
2022. 11. 13. 15:21
SW Expert Academy
SW ํ๋ก๊ทธ๋๋ฐ ์ญ๋ ๊ฐํ์ ๋์์ด ๋๋ ๋ค์ํ ํ์ต ์ปจํ ์ธ ๋ฅผ ํ์ธํ์ธ์!
swexpertacademy.com
์ ๋ ฅ๋ฐ์ ๋ฌธ์์ด๋ค์ ์ฒซ๊ธ์๋ง ๋ฐ๋ก ๋ฌธ์์ด a ๋ก ๋ง๋ ๋ค์
"A-Z" ๋ฌธ์์ด์ ์์๋๋ก , a์ ์์ผ๋ฉด cnt ++..
์์๋๋ก ์์ด์ผํ๋๊น ๋ค๋ฅธ ์๊ฐ break ๊ฑธ์ด์ ๋๋ด๋ฉด๋๋๋ฐ
๋ฌธ์ ๋ฅผ ํ๋ ์ค๋ณต์ ์ ๊ฑฐํ๋ค๊ณ set์ ์ฌ์ฉํ๋๋ฐ, ๋คํ๊ณ ๋ณด๋ ๊ตณ์ด ์ค๋ณต์ ์ ๊ฑฐํ ํ์๋ ์์๋๊ฑฐ ๊ฐ๋ค.
import java.util.Scanner;
import java.util.HashSet;
class Solution{
public static void main(String args[]) throws Exception{
Scanner kb=new Scanner(System.in);
int T=kb.nextInt();
for(int t=1; t<=T; t++){
int n=kb.nextInt();
String[] arr=new String[n];
for(int i=0; i<n; i++) arr[i]=kb.next();
String a="";
for(int i=0; i<n; i++){
a+=arr[i].charAt(0);
}
char[] ch=a.toCharArray();
int cnt=0;
HashSet<Character> set=new HashSet<>();
for(int i=0; i<ch.length; i++) set.add(ch[i]);
String s="ABCDEFGHIJKLMNOPQRSTUVWXYZ";
for(int i=0; i<set.size(); i++){
if(set.contains(s.charAt(i)))
cnt++;
else
break;
}
System.out.println("#"+t+" "+cnt);
}
}
}