day9 백준 1316번 : 그룹 단어 체커 [Java]
문제출처
https://www.acmicpc.net/problem/1316
1316번: 그룹 단어 체커
그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때�
www.acmicpc.net
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 |