1316๋ฒ: ๊ทธ๋ฃน ๋จ์ด ์ฒด์ปค (acmicpc.net)
1. ๋ด ์ฝ๋
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
// ์
๋ ฅ ๋ฐ๊ธฐ.
int N = sc.nextInt();
// ๋ง์ฝ ์ฐ์๋ ๋ฌธ์๋ฉด count up
int count = N;
sc.nextLine();
for (int test_case = 0; test_case < N; test_case++) {
String s = sc.nextLine();
char[] chars = new char[s.length()];
for (int i = 0; i < s.length(); i++) {
chars[i] = s.charAt(i);
}
// ๋ฌธ์์ด์์ ๋ํ๋ ์ ์๋ ๋ฌธ์๋ค์ ๋ณด์ฌ์ค list ๋ฅผ ์๋ก ๋ง๋ ๋ค.
ArrayList<Character> list = new ArrayList<>();
for (int i = 0; i < chars.length; i++) {
// ์ต์ด ๋ฑ์ฅ์ด๋ฉด list์์ ๋ฑ๋กํ๋ค.
if(!(list.contains(chars[i]))){
list.add(chars[i]);
}
// ์ต์ด ๋ฑ์ฅ์ด ์๋๋ฐ, ๋ค์ ๋ฌธ์์ ๋ค๋ฅผ ๊ฒฝ์ฐ ํด๋น ๋ฌธ์๋ ์ฐ์ ๋ฌธ์๊ฐ ์๋๋ค.
else{
if(chars[i] != chars[i-1]){
count--;
break;
}
}
}
}
System.out.println(count);
}
}
0