728x90
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 | import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class Main { private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); private static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); public static void main(String[] args) throws IOException{ // 일단 boolean array로 각 알파벳을 지나쳤는지 check해줌 int N = Integer.parseInt(br.readLine()); int result = 0; for(int i=0; i<N; i++) { String input = br.readLine(); if(isGroupWord(input)) result++; } bw.write(String.valueOf(result)); bw.flush(); } public static boolean isGroupWord(String input) { char currentChar = ' '; boolean[] isPassed = new boolean[26]; for(int j=0; j<input.length(); j++) { if(currentChar!=input.charAt(j)) { if(isPassed[input.charAt(j)-'a']) return false; isPassed[input.charAt(j)-'a']=true; currentChar=input.charAt(j); } } return true; } } | cs |
'알고리즘 풀이 > 백준' 카테고리의 다른 글
[백준][Java] 1181번 단어 정렬 (0) | 2021.06.27 |
---|---|
[백준][Java] 2941번 크로아티아 알파벳 (0) | 2021.06.26 |
[백준][Java] 9012번 괄호 (0) | 2021.06.26 |
[백준][Java] 1157번 단어 공부 (0) | 2021.06.26 |
[백준][Java] 16205번 변수명 (0) | 2019.12.14 |