본문 바로가기
백준/5001 - 10000

[백준] 9342번 : 염색체(JAVA)

by lms0806 2021. 8. 9.
728x90
반응형

https://www.acmicpc.net/problem/9342

 

9342번: 염색체

상근이는 생명과학 연구소에서 염색체가 특정한 패턴인지를 확인하는 일을 하고 있다. 염색체는 알파벳 대문자 (A, B, C, ..., Z)로만 이루어진 문자열이다. 상근이는 각 염색체가 다음과 같은 규칙

www.acmicpc.net

풀이

정규식을 이용해 풀면 간단합니다.

[A-F]? : A~F 중 문자가 있거나 없다

A+ : A가 1문자이상 있다.

$ : 문자열이 끝난다.

 

정규식으로 String을 선언하고 matches를 하여 체크해 풀면 됩니다.

 

소스코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int size = Integer.parseInt(br.readLine());
		
		String str = "[A-F]?A+F+C+[A-F]?$";
		
		StringBuilder sb = new StringBuilder();
		while(size --> 0) {
			sb.append(br.readLine().matches(str) ? "Infected!" : "Good").append("\n");
		}
		System.out.print(sb);
	}
}
728x90
반응형

댓글