• 문제 링크
1316번: 그룹 단어 체커
그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때
www.acmicpc.net
• 풀이 코드
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
int n = Integer.parseInt(br.readLine()), cnt = 0;
while (n-- > 0) if (isGroupWord(br.readLine())) cnt++;
bw.write(String.valueOf(cnt));
bw.flush();
}
private static boolean isGroupWord(String s) {
boolean[] arr = new boolean[26];
int p = s.charAt(0) - 'a';
arr[p] = true;
for (int i = 1; i < s.length(); i++) {
int c = s.charAt(i) - 'a';
if (c != p && arr[c]) return false;
arr[c] = true;
p = c;
}
return true;
}
}
'Problem Solving > Baekjoon' 카테고리의 다른 글
[백준] 5622 다이얼 - Implementation / Java (0) | 2024.04.20 |
---|---|
[백준] 2941 크로아티아 알파벳 - Implementation / Java (0) | 2024.04.19 |
[백준] 2908 상수 - Implementation / Java (0) | 2024.04.17 |
[백준] 1157 단어 공부 - Implementation / Java (0) | 2024.04.16 |
[백준] 11597 Excellence - Greedy / Java (0) | 2024.04.15 |
댓글