개발하는 자몽

[1316] 문자열 - 그룹 단어 체커 본문

Algorithm

[1316] 문자열 - 그룹 단어 체커

jaamong 2022. 4. 22. 14:47

문제

 

문제

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

public class Main {

    static boolean check(String str) {
        boolean word[] = new boolean[26];
        int prev = 0;

        for (int i = 0; i < str.length(); i++) {
            int now = str.charAt(i);

            //앞선 문자와 i번째 문자가 같지 않은 경우
            if (prev != now) {
                //해당 문자가 처음 나오는 경우 (false인 경우)
                if (!word[now - 'a']) {
                    word[now - 'a'] = true;
                    prev = now;
                } else {
                    return false;
                }
            }
        }

        return true;
    }

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

        int cnt = 0;
        int num = Integer.parseInt(br.readLine());
        for (int i = 0; i < num; i++) {
            String str = br.readLine();
            if(check(str))
                cnt++;
        }
        System.out.println(cnt);
    }
}

'Algorithm' 카테고리의 다른 글

백준[1463] - 1로 만들기 (Java)  (0) 2023.06.24
[2941] 문자열 - 크로아티아 알파벳  (0) 2022.04.21
[5622] 문자열 - 다이얼  (0) 2022.04.20
[2908] 문자열 - 상수  (0) 2022.04.19
[1152]문자열 - 단어의 개수  (0) 2022.04.18
Comments