백준_그룹 단어 체커_1316

//알고리즘

1. 문자열문제

2. 1번 이상 나오는 알파벳은 알파벳 배열의 값이 0인지 확인하고 0일 경우 1값으로 저장

 -> 단, 연속으로 나오면 패스

3. 배열의 값이 0인지 확인하고 1일 경우 그룹단어가 아님.

import java.util.Scanner;

public class 그룹단어체커_1316 {
	static int N,ans,alpa[];
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		N =sc.nextInt();
		ans = 0;
		
		for (int i = 0; i < N; i++) {
			
			alpa = new int[200]; 
			String str = sc.next();
			alpa[str.charAt(0)] = 1;
			boolean flag = false;
			
			for (int j = 1; j < str.length(); j++) {
				if(str.charAt(j-1) == str.charAt(j)) continue;
				if(alpa[str.charAt(j)] != 0) {
					flag = true;
					break;
				}
				alpa[str.charAt(j)] = 1;
			}
			if(!flag) ans++;
		}
		
		System.out.println(ans);
		
	}

}

※ 문자열 문제라 어려울 줄 알았는데 다행히 규칙이 빨리 보여서 쉽게 구현했던 문제.

문자열 관련 문제를 많이 풀어보면서 문자열함수들 정리를 좀 해야할거같음...