한 걸음 두 걸음

baekjoon 1316 그룹 단어 체커 ] 문자열처리 본문

CSE/baekjoon & swexpert

baekjoon 1316 그룹 단어 체커 ] 문자열처리

언제나 변함없이 2019. 3. 15. 11:55
반응형
import java.util.*;
import java.io.*;

public class Main {
    public static void main(String[] args){

        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        String what = sc.nextLine();

        int result = 0;

        for(int i = 0; i < num ; i++) {
            String str = sc.nextLine();
            boolean check = true;
            //한개나 두 단어일 경우엔 무조건 조건을 충족하니까.
            if(str.length()>2)
            //입력받은 str의 모든 요소를 확인할건데, 0번째는 뺐음.
            for(int j = 1; j < str.length(); j++) {
                //그리고 검사중인 j번째 아래의 원소들 중에 나왔던 알파벳이 있는지 확인하기위해 k를 두었음.
                for(int k = j-1; k >= 0; k--)
                    //현재 보고있는 요소가 바로 직전의 요소가 같지도 않고 이전에 나왔던 단어라면 배제시킴.
                    if(str.charAt(j) != str.charAt(j-1) && str.charAt(j) == str.charAt(k)) check = false;
            }
            //만약 위의 경우가 아닌경우 result를 하나 더해줍니다.
            if(check) result++;
        }

        System.out.println(result);
    }
}

반응형