[백준] 실버5 그룹 단어 체커

알고리즘 풀이 방법입니다.
문제(Problem) -> 생각(Think) -> 해결책(Solution) -> 리뷰(Review) 를 통해서 정리해서 작성합니다.

Problem📄

 

 

---

Think🤔

 

연속된게 아니면 그룹 단어가 아님
첫째줄에 단어가 들어옴 3이면 그리고 이것들이 각각 그룹 단어인지 확인
맞으면 ++ 아니면 그냥 넘기기

int answer 필요 

apppppppcc일 경우,
app 단계일때 전의 p가 연속이므로 연속된 문자가 맞고,
apppppppc일 경우 c가 contains로 포함되어있지않기 때문에 맞는다.
연속을 어떻게 체크하냐 ? 
-1로 전에꺼 있는지 그냥 간단하게 확인하면 됨.
-1이랑 같지 않으면 -> contains로 체크 

---

Solution✍

 

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

class Main{
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int num = 0;
        num = Integer.parseInt(br.readLine());
        String str[] = new String[num];
        for(int i=0; i<num; i++){
            str[i] = br.readLine();
        }
        
        int answer = 0; // 정답
        for(String s : str){
            String compare = s.charAt(0) + "";
            boolean chk = true; //false 기본
            for(int i=1; i<s.length(); i++){
                if(compare.contains(Character.toString(s.charAt(i))) && s.charAt(i-1) != s.charAt(i)){
                    chk = false;
                    break;
                }
				compare += s.charAt(i);
            }
            if(chk){
                answer++;
            }
        }
		
		System.out.println(answer);
    }
}

---

Review🤩

 

간단

---