[Baekjoon] 9342_염색체

문제(출처: https://www.acmicpc.net/problem/9342)

---

< 염색체 >

 

문제 풀이 

 

정규 표현식을 사용하면 문제를 쉽게 해결할 수 있을 것 같아 정규 표현식을 찾아 사용하여 해결했다.

 

이 문제에서 사용한 정규 표현식 기호는 다음과 같다.

^ : 시작
$ : 끝
[] : 괄호 안의 문자가 있는지 확인
- : 사이의 문자 혹은 숫자
? : 앞의 표현식이 0 or 1개
+ : 앞의 포현식이 1개 이상

 

 

 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 _9342_ { // 염색체

	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("^[A-F]?A+F+C+[A-F]?$", str)) {
				bw.write("Infected!\n");
			} else {
				bw.write("Good\n");
			}
		}
		bw.flush();
	}
}

 

변수)
T : 테스트 케이스 수
str : 문자열

 

테스트 케이스 수를 입력받아 테스트 케이스 수만큼 문자열을 입력받아 정규 표현식과 일치하는지 확인한다.

 

문자열 시작이 {A, B, C, D, E, F} 중 0개 또는 1개이므로 -> ^[A-F]?로 변환한다.

그다음 A가 1개 이상, F가 1개 이상, C가 1개 이상이므로 -> A+F+C+로 변환한다.

마지막으로 {A, B, C, D, E, F} 중 0개 또는 1개 이므로 -> [A-F]?$로 변환한다.

 

최종 정규 표현식 ^[A-F]?A+F+C+[A-F]?$와 일치하는지 확인한다. 

---

---