BOJ 백준 1316번 자바 java

https://www.acmicpc.net/problem/1316

1316번: 그룹 단어 체커

 

import java.io.*;
import java.util.*;

class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        int cnt = Integer.parseInt(bf.readLine());
        int answer = 0;
        for (int i = 0; i < cnt; ++i) {
            String target = bf.readLine();
            
            // a~z를 저장할 알파뱃 index 배열
            boolean[] check = new boolean[26];
            boolean grouped = true;
            for (int j = 0; j < target.length(); ++j) {
            
            	// String을 charAt을 하면 아스키코드가 나온다.
                // 참고로 a 는 97 이라서 시작 index인 0으로 만들기 위해 'a' 을 빼준다.
                int index = target.charAt(j) - 'a';
                // 배열에 없는 알파뱃이 나오면 배열에 넣어준다.
                if (check[index] == false) {
                    check[index] = true;
                // 배열에 이미 있는데, 이전 알파뱃과 다르면 그룹 단어 플래그를 false로 바꿔준다.
                } else if (target.charAt(j) != target.charAt(j-1)) {
                    grouped = false;
                }
            }
            // 단어 체크가 끝나면 그룹 단어 플래그를 통해 숫자를 증가시킨다.
            if (grouped) {
               answer++;    
            }
        }
        System.out.println(answer);
        bf.close();
    }
}