Jin's Library

[Silver Ⅴ] 1316 - 그룹 단어 체커 본문

Algorithm - Java/BOJ - Silver

[Silver Ⅴ] 1316 - 그룹 단어 체커

Linkin 2025. 9. 30. 00:08
package BOJ.Silver;
import java.util.*;
// 실버 5 그룹 단어 체커
// List
public class BOJ_1316 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt(), idx = 0, answer = 0;
        String[] str = new String[N];
        for(int i=0;i<str.length;i++){
            str[i] = sc.next();
        }
        while(idx < N){
            boolean flag = true;
            List<Character> alp = new ArrayList<Character>();
            String check = str[idx];
            for(int i=0; i<check.length();i++){
                if(!alp.contains(check.charAt(i))){
                    alp.add(check.charAt(i));
                }else{
                    if(alp.indexOf(check.charAt(i)) < alp.size()-1){
                        flag = false;
                        break;
                    }
                }
            }
            if(flag) answer++;
            idx++;
        }
        System.out.println(answer);
        sc.close();
    }
}

'Algorithm - Java > BOJ - Silver' 카테고리의 다른 글

[Silver Ⅳ] 10866 - 덱  (0) 2025.09.30
[Silver Ⅳ] 18258 - 큐 2  (0) 2025.09.30
[Silver Ⅳ] 1302 - 베스트셀러  (0) 2025.09.30
[Silver Ⅱ] 1012 - 유기농 배추  (0) 2025.09.30
[Silver I] 1283 - 단축키 지정  (0) 2025.09.30