반응형
문제
https://www.acmicpc.net/problem/1316
JAVA코드
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashSet;
import java.util.Set;
public class Main {
static int N;
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
Set<Character> charSet = new HashSet<>();
int result = 0;
N = Integer.parseInt(br.readLine());
for (int idx = 0; idx < N; idx++) {
result++;
charSet.clear();
String word = br.readLine();
// init
char currentChar = word.charAt(0);
charSet.add(currentChar);
for (int idx2 = 1; idx2 < word.length(); idx2++) {
if (word.charAt(idx2) == currentChar)
continue;
else if (charSet.contains(word.charAt(idx2))) {
result--;
break;
} else {
currentChar = word.charAt(idx2);
charSet.add(word.charAt(idx2));
}
}
}
System.out.println(result);
}
}
반응형
'Algorithm > 문제 풀이' 카테고리의 다른 글
[BAEKJOON_21610 - JAVA] 마법사 상어와 비바라기 (0) | 2023.06.29 |
---|---|
[BAEKJOON_2531 - JAVA] 회전 초밥 (0) | 2023.06.22 |
[BAEKJOON_19637 - JAVA] IF문 좀 대신 써줘 (0) | 2023.06.17 |
[BAEKJOON_1446 - JAVA] 지름길 (0) | 2023.06.16 |
[BAEKJOON_14503 -JAVA] 로봇 청소기 (0) | 2023.06.16 |