[알고리즘] 백준 - 1316 (그룹 단어 체커) / 자바

배고픈메꾸리·2021년 1월 26일
0

알고리즘

목록 보기
4/128
import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);	
		int testcase = sc.nextInt();
		int count = testcase;
		String text=  "";
		
		for (int i = 0 ; i < testcase ; i ++) {
			text = sc.next();
			int temp = -1; //직전 문자의 인덱스
			int index = -1; //배열의 인덱스
			boolean[] array = new boolean[26];
			for (int j = 0 ; j < text.length(); j ++) {
				  // 알파벳의 flag가 들어갈 배열을  설정
				
				if(text.length() == 1 ) { // 1글자면 반복문을 탈출
					break;
				}
				
				index = (int) text.charAt(j) - (int)'a';  // 배열의 인덱스에 맞게 조정 ( a : 0 ~ z : 25 )
				
				if( index != temp ) { // 새로운 문자가 나오면 
					 temp = index;
					 if(array[temp] == true) { // 새로 검사하는 문자를 이전에 검사했으면
						 count --;  
						 break;
					 }
					 array[temp] = true;  // 인덱스에 true를 저장
				}
				
			}
		}
		System.out.println(count);
			
	}
}

profile
FE 개발자가 되자

0개의 댓글