반응형

import java.util.Scanner;

public class BaekjoonAlgo_1316 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		
		int testCase = sc.nextInt();
		int groupWord = 0;
		
		for(int i=0;i<testCase;i++) {
			String str= sc.next();
			
			boolean[] alpha = new boolean[26];
			char[] arr= str.toCharArray();
			char prev= ' ';
			char now = ' ';
			
			for(int j=0;j<arr.length;j++) {
				now = arr[j];
				
				// 이미 나온 문자 체크
				if(alpha[now -'a']) {
					// 앞글자와 다른 글자면 해당 문자 false 처리
					if(prev != now) {
						alpha[now-'a'] = false;
					}  
				} else {
					alpha[now-'a'] = true;
				}
				
				prev= arr[j];
				
				if(!alpha[now-'a']) break;
				else if(j==arr.length-1) groupWord++;
			}
		}
		
		System.out.println(groupWord);
	}

}
반응형

'알고리즘 > Baekjoon' 카테고리의 다른 글

[Baekjoon] #1476 날짜 계산  (0) 2022.03.11
[Baekjoon] #2941 크로아티아 알파벳  (0) 2022.03.10
[Baekjoon] #5622 다이얼  (0) 2022.03.08
[Baekjoon] #1152 단어의 개수  (0) 2022.03.07
[Baekjoon] #1157 단어 공부  (0) 2022.03.06

+ Recent posts