문제 염색체 문제 바로가기 상근이는 생명과학 연구소에서 염색체가 특정한 패턴인지를 확인하는 일을 하고 있다. 염색체는 알파벳 대문자 (A, B, C, ..., Z)로만 이루어진 문자열이다. 상근이는 각 염색체가 다음과 같은 규칙을 만족하는지 검사해야 한다. 문자열은 {A, B, C, D, E, F} 중 0개 또는 1개로 시작해야 한다. 그 다음에는 A가 하나 또는 그 이상 있어야 한다. 그 다음에는 F가 하나 또는 그 이상 있어야 한다. 그 다음에는 C가 하나 또는 그 이상 있어야 한다. 그 다음에는 {A, B, C, D, E, F} 중 0개 또는 1개가 있으며, 더 이상의 문자는 없어야 한다. 문자열이 주어졌을 때, 위의 규칙을 만족하는지 구하는 프로그램을 작성하시오. 풀이 문제대로 정규표현식을 만들어..

문제 스러피 문제 바로가기 스러피(Slurpy)란 다음에서 설명할 어떠한 속성이 존재하는 문자열을 지칭한다. 문자열을 읽어서 스러피가 존재하는지를 판단하는 프로그램을 작성하라. 풀이 우선 Slump는 ^([DE]F+)+G$ 정규식으로 표현할 수 있다. 또다른 슬러프가 올 수 있다는 것을 슬러프 정규표현식에 +를 붙임으로써 1개 이상 올 수 있다고 표현하였다. Slimp는 정규표현식으로 표현하기 복잡하여 재귀 + 조건을 사용하였다. AH인지 먼저 체크한다. 아니라면 앞이 AB인지 체크한다. 맞다면 뒤에 C를 떼고 스림프인지 체크한다. 아니라면 뒤에 C를 떼고 스럼프인지 체크한다. 코드 #include #include #include #include using namespace std; bool isSlum..