day9 백준 1316번 : 그룹 단어 체커 [Java]
문제출처
https://www.acmicpc.net/problem/1316
import java.util.Scanner;
public class d009_Q1316 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int count = 0;
for(int i = 0; i < n; i++) {
String word = sc.next();
if(check(word) == true) {
count++;
}
}
System.out.println(count);
sc.close();
}
public static boolean check(String w) {
boolean[] group = new boolean[26];
for(int i = 0; i < w.length() - 1; i++) {
group[w.charAt(i) - 97] = true;
if(w.charAt(i) == w.charAt(i + 1)) {
continue;
}
if(group[w.charAt(i + 1) - 97] == true) {
return false;
}
}
return true;
}
}
항상 문자열 문제가 가장 어렵다...
'문제풀이 > 코딩테스트' 카테고리의 다른 글
day11 백준 2675번 : 문자열 반복 [Java] (0) | 2020.09.08 |
---|---|
day10 백준 5622번 : 다이얼 [Java] (0) | 2020.09.08 |
day8 백준 1712번 : 손익분기점 [Java] (0) | 2020.09.03 |
day7 백준 2775번 : 부녀회장이 될테야 [Java] (0) | 2020.09.03 |
day6 백준 1011번 : Fly me to the Alpha Centauri [Java] (0) | 2020.09.03 |