🌞Algorithm/🔥Baekjoon

[Baekjoon] 1013_Contact

뿌야._. 2024. 8. 29. 14:40
문제(출처: 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)+과 일치하는지 확인한다.