BOJ 1316 그룹 단어 체커

1 개요

BOJ 1316 그룹 단어 체커

• 백준 온라인 저지 1316번 문제
• [[BOJ {{{단계}}}단계]]

[[분류:BOJ {{{단계}}}단계]]

• 알고리즘 분류: 문자열 처리, 탐색

2 Java

import java.util.Scanner;
public class Main {
    private static boolean isGroupWord(String word) {
        for(int i=0; i<word.length(); i++) {
            char a = word.charAt(i);
            //System.out.println(a);
            boolean continuos = true;
            for(int j=i+1; j<word.length(); j++) {
                char b = word.charAt(j);
                //System.out.print(a + "-" + b + " ");
                //System.out.println(continuos);
                if( a == b ) {
                    if( !continuos ) return false;
                    i++;
                }
                else {
                    continuos = false;
                }
            }
        }
        return true;
    }
    public static void main(String args[]) {
        /*
        System.out.println( isGroupWord("ccazzzzbb") );
        System.out.println( isGroupWord("kin") );
        System.out.println( isGroupWord("aabbbccb") ); // false
        
        System.out.println( isGroupWord("happy") );
        System.out.println( isGroupWord("new") );
        System.out.println( isGroupWord("year") );

        System.out.println( isGroupWord("aba") ); // false
        System.out.println( isGroupWord("abab") ); // false
        System.out.println( isGroupWord("abcabc") ); // false
        System.out.println( isGroupWord("a") );
        */
        
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int count = 0;
        for( int i=0; i<n; i++ ) {
            String word = sc.next();
            if( isGroupWord(word) ) count++;
        }
        System.out.println( count );
    }
}