Algorithm
[백준] 실버5 그룹 단어 체커
흰색기린
2024. 9. 5. 20:29
알고리즘 풀이 방법입니다.
문제(Problem) -> 생각(Think) -> 해결책(Solution) -> 리뷰(Review) 를 통해서 정리해서 작성합니다.
Problem📄
Think🤔
연속된게 아니면 그룹 단어가 아님
첫째줄에 단어가 들어옴 3이면 그리고 이것들이 각각 그룹 단어인지 확인
맞으면 ++ 아니면 그냥 넘기기
int answer 필요
apppppppcc일 경우,
app 단계일때 전의 p가 연속이므로 연속된 문자가 맞고,
apppppppc일 경우 c가 contains로 포함되어있지않기 때문에 맞는다.
연속을 어떻게 체크하냐 ?
-1로 전에꺼 있는지 그냥 간단하게 확인하면 됨.
-1이랑 같지 않으면 -> contains로 체크
Solution✍
import java.io.IOException;
import java.io.BufferedReader;
import java.io.InputStreamReader;
class Main{
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int num = 0;
num = Integer.parseInt(br.readLine());
String str[] = new String[num];
for(int i=0; i<num; i++){
str[i] = br.readLine();
}
int answer = 0; // 정답
for(String s : str){
String compare = s.charAt(0) + "";
boolean chk = true; //false 기본
for(int i=1; i<s.length(); i++){
if(compare.contains(Character.toString(s.charAt(i))) && s.charAt(i-1) != s.charAt(i)){
chk = false;
break;
}
compare += s.charAt(i);
}
if(chk){
answer++;
}
}
System.out.println(answer);
}
}
Review🤩
간단