[백준]1316 그룹 단어 체커

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

1316번: 그룹 단어 체커

2021-11-07

---

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(bf.readLine().trim());
        int N = Integer.parseInt(st.nextToken());
        boolean[] vtd = new boolean[27];
        int count = 0;
        for(int i = 0; i < N; i++) {
            st = new StringTokenizer(bf.readLine());
            String str = st.nextToken();
            Arrays.fill(vtd, false);
            boolean flag = false;
            int prev = str.charAt(0) - 'a';
            vtd[prev] = true;
            for(int j = 1; j < str.length(); j++) {
                int cur = str.charAt(j) - 'a';
                if(vtd[cur] && cur != prev) {
                    flag = true;
                    break;
                } else {
                    vtd[cur] = true;
                    prev = cur;
                }
            }
            if(!flag) count++;
        }
        System.out.println(count);
    }
}

#문제풀이

vtd 배열을 만들어서 사용한적이 있는지 체크를 한다.

vtd 배열에서 문자가 사용한적이 있는 문자이면서 바로 전 문자가 현재 문자와 같으면 계속 이어지는 그룹 단어이므로 상관없지만, 바로 전 문자가 현재 문자와 같지 않으면 그룹 단어가 아니다.