이것저것 개발 블로그

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

풀이)

import java.util.HashMap;
import java.util.Scanner;

public class Main_BJ_1316_그룹단어체커 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int cnt = 0;
        for(int i=0; i<n; i++){
            HashMap<Character, Integer> map = new HashMap<>();
            String str = sc.next();
            char c = str.charAt(0);
            Boolean flag = true;
            for(int j=1; j<str.length(); j++){
                char s = str.charAt(j);
                if(c == s)
                    map.put(s, map.getOrDefault(s, 0)+1);

                else{
                    if(map.containsKey(s)) {
                        flag = false;
                        break;
                    }
                    else map.put(c, 1);

                    c = s;
                }
            }
            if(flag)
                cnt++;
        }
        System.out.print(cnt);
    }//main
}

문자열 크기나 길이나 100밖에 안 되어서 하나하나 확인해도 괜찮다.

연속함을 저장하기 위해 hashmap을 이용했고, 존재하면 map에 넣어줬다.

만약, 앞선 친구와 다른 애가 나올때 map에 존재하는지 체크해주면 된다.

존재한다면, 그룹 단어가 아니라는 의미므로 break 걸어주기!!