알고리즘73 : : BOJ_1316_그룹단어체커

 
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.HashMap;
 
public class 그룹단어체커 {
    static int ans = 0;
    public static void main(String[] args) throws Exception{
        // TODO Auto-generated method stub
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        for(int i=0; i<n; i++) {
            String test = br.readLine();
            char[] s = test.toCharArray();
            HashMap<Character,Integer> hm = new HashMap<>();
                boolean find = false;
                int tempj = 0;
                hm.put(s[tempj], hm.getOrDefault(s[tempj], 0)+1);
                while(tempj+1<s.length) {
                    if(s[tempj]==s[tempj+1]) {
                        tempj = tempj+1;
                    }
                    else {
                        if(hm.getOrDefault(s[tempj+1], 0)!=0) {
                            find =true;
                            break;
                            //값이 있을때 
                        }
                        else {
                            hm.put(s[tempj+1], hm.getOrDefault(s[tempj+1], 0)+1);
                            tempj = tempj+1;
                        }
                    }
                }//end of while loop
                if(find == false) {
                    ans +=1;
                }
                //hm.put(s[j], hm.getOrDefault(s[j], 0)+1);
            
        }
        System.out.println(ans);
    }
 
}
 

HashMap을 사용하였다.

특히. put 할때 hm.getOrDefault(s[tempj+1], 0) + 1 하게 되면 자료구조 안에 해당 값이 없다면 0 +1, 있다면 

기존 값 + 1 

 

HashMap 에 있고 연속되고 같은 값이라면 넘어가지만, 새로운 값을 확인하면 HashMap에 넣어준다.

 

 

import java.util.HashMap;
 
public class test {
 
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        HashMap<String, Integer> hm = new HashMap<>();
        hm.put("K", hm.getOrDefault("K", 0)+1);
        System.out.println(hm.get("K")); //1
        hm.put("K", hm.getOrDefault("K", 0)+1);
        System.out.println(hm.get("K")); //2
   }
 
}

 

따라서, 기존에 HashMap에 값이 있고 멀리 떨어진 단어에 대해서는 boolean 값으로 true를 반환하여 답을 출력하지 않도록 했다.