[문제] 백준 1316번 그룹 단어 체커

* 출처: 백준 단계별로 풀어보기- 문자열 편

 

 

 

 

그전에 풀었던 문제 중 pre_str, str를 이용해서 풀었다.

 

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		String[] word = new String[n];
		int sum = 0;
		
		for(int i=0;i<n;i++) {
			word[i] = sc.next();
			
			sum += isGroup(word[i]);
		}
		System.out.println(sum);
	}
	//1: true, 0: false
	static int isGroup(String s) {
		int ans = 1;
		int alphabet[] = new int[26];
		int len = s.length();
		char now = 0;
		char pre = 0;
		for(int i=0;i<len;i++) {
			now = s.charAt(i);
			if(now != pre) {
				if(alphabet[now-'a'] >0) {
					ans = 0;
					break;
				}
				
				alphabet[now-'a']++;
			}
			pre = now;
		}
			
		return ans;
	}
}