문제(출처: https://www.acmicpc.net/problem/1013)
< Contact >
문제 풀이
주어진 패턴 (100+1+|01)+과 일치하는지 확인한다.
my solution (Java)
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.regex.Pattern;
public class _1013_ { // Contact
public static void main(String[] args) throws IOException {
BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
int T = Integer.parseInt(bf.readLine());
for (int i = 0; i < T; i++) {
String str = bf.readLine();
if (Pattern.matches("(100+1+|01)+", str)) {
bw.write("YES\n");
} else {
bw.write("NO\n");
}
}
bw.flush();
}
}
변수)
T : 테스트 케이스 개수
str : 문자열
테스트 케이스 개수를 입력받는다. 테스트 케이스 수만큼 문자열을 입력받아 패턴 (100+1+|01)+과 일치하는지 확인한다.
'🌞Algorithm > 🔥Baekjoon' 카테고리의 다른 글
[Baekjoon] 9037_The candy war (1) | 2024.09.02 |
---|---|
[Baekjoon] 2671_잠수함식별 (0) | 2024.08.30 |
[Baekjoon] 9996_한국이 그리울 땐 서버에 접속하지 (0) | 2024.08.28 |
[Baekjoon] 9342_염색체 (0) | 2024.08.27 |
[Baekjoon] 11068_회문인 수 (0) | 2024.08.26 |