반응형
# 백준 1316 그룹 단어 체커 자바
- 그룹 단어란 단어에 존재하는 모든 문자에 대해 각 문자가 연속해서 나타나는 경우만을 의미
- ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어.
- aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다.
- 단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램 작성
import java.util.Scanner;
public class Main {
static Scanner scanner = new Scanner(System.in);
public static void main(String[] args) {
int count = 0;
int num = scanner.nextInt();
for ( int i = 0; i < num; i++ ) {
if ( check() == true ) {
count++;
}
}
System.out.println(count);
}
public static boolean check() {
boolean[] check = new boolean[26];
int prev = 0;
String str = scanner.next();
for ( int i = 0; i < str.length(); i++ ) {
int now = str.charAt(i);
if ( prev != now ) {
if( check[now -'a'] == false ) {
check[now - 'a'] = true;
prev = now;
} else {
return false;
}
} else {
continue;
}
}
return true;
}
}
반응형
'알고리즘 > 프로그래머스, 백준, 구름' 카테고리의 다른 글
백준 2869 달팽이는 올라가고 싶다 자바 (0) | 2020.10.29 |
---|---|
백준 1712 손익분기점 자바 (0) | 2020.10.28 |
백준 2908 상수 자바 (0) | 2020.10.26 |
백준 1152 단어의 개수 자바 (0) | 2020.10.26 |
백준 1157 단어 공부 자바 (0) | 2020.10.26 |