본문 바로가기
Problem Solving/Baekjoon

[백준] 1316 그룹 단어 체커 - Implementation / Java

by graycode 2024. 4. 18.

 문제 링크

 

1316번: 그룹 단어 체커

그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때

www.acmicpc.net

 

 풀이 코드

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int n = Integer.parseInt(br.readLine()), cnt = 0;
        while (n-- > 0) if (isGroupWord(br.readLine())) cnt++;

        bw.write(String.valueOf(cnt));
        bw.flush();
    }

    private static boolean isGroupWord(String s) {
        boolean[] arr = new boolean[26];
        int p = s.charAt(0) - 'a';
        arr[p] = true;

        for (int i = 1; i < s.length(); i++) {
            int c = s.charAt(i) - 'a';
            if (c != p && arr[c]) return false;

            arr[c] = true;
            p = c;
        }

        return true;
    }

}

댓글