hanker

백준(1316) JAVA - 그룹 단어 체커 본문

Study/ALGORITHM

백준(1316) JAVA - 그룹 단어 체커

hanker 2021. 1. 7. 14:16
반응형
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int N = sc.nextInt();
		
		int count = 0;
		
		char[] chr = new char[(int)'z' + 1];
		
		
		
		for(int i = 0 ; i < N ; i++) {
			for(int j = 0 ; j < chr.length ; j++) {  //초기화
				chr[j] = 'o';
			}
			boolean flag = true;
			String str = sc.next();
			
			for(int j = 0 ; j < str.length() ; j++) {
				if(chr[(int)str.charAt(j)] == 'o') { 				
					for(int k = j+1 ; k < str.length() ; k++) {		
						if(str.charAt(j) == str.charAt(k)) {
							if(str.charAt(k-1) != str.charAt(k)) {
								chr[(int)str.charAt(j)] = 'x';
								break;	
							}
						}
					}
				}
			}
			
			for(int j = 0 ; j < chr.length ; j++) {
				if(chr[j] == 'x') {
					flag = false;
				}
			}
			if(flag) {
				count++;
			}
		}
		
		System.out.println(count);
		
	}
}
반응형

'Study > ALGORITHM' 카테고리의 다른 글

백준(2292) JAVA - 벌집  (0) 2021.01.15
백준(1712) JAVA - 손익분기점  (0) 2021.01.13
백준(2941) JAVA - 크로아티아 알파벳  (0) 2021.01.05
백준(5622) JAVA - 다이얼  (0) 2021.01.05
백준(2908) JAVA - 상수  (0) 2021.01.04