본문 바로가기
반응형

정규표현식3

BOJ 9342 - 염색체 / C++ 문제 링크 : https://www.acmicpc.net/problem/9342 9342번: 염색체 상근이는 생명과학 연구소에서 염색체가 특정한 패턴인지를 확인하는 일을 하고 있다. 염색체는 알파벳 대문자 (A, B, C, ..., Z)로만 이루어진 문자열이다. 상근이는 각 염색체가 다음과 같은 규칙 www.acmicpc.net 풀이 주어진 조건대로 정규표현식을 만들어 일치하면 "Infected!"를 일치하지 않으면 "Good"을 출력하면 된다. 코드 #include #include #include using namespace std; int main() { int n; cin >> n; regex re("^[A-F]?A+F+C+[A-F]?"); for(int i=0; i> str; if(regex_ma.. 2022. 4. 10.
BOJ 14405 - 피카츄 / C++ 문제 링크 : https://www.acmicpc.net/problem/14405 14405번: 피카츄 피카츄는 "pi", "ka", "chu"를 발음할 수 있다. 따라서, 피카츄는 이 세 음절을 합친 단어만 발음할 수 있다. 예를 들면, "pikapi"와 "pikachu"가 있다. 문자열 S가 주어졌을 때, 피카츄가 발음할 수 있는 문 www.acmicpc.net 풀이 pi, ka, chu와 일치하는 문자열이 있다면 임시 int 변수에 더해준다. 모두 더했을 때 처음 문자열의 크기와 같다면 "YES"를 출력해주고 아니라면 "NO"를 출력한다. 코드 #include #include #include using namespace std; int main(){ string str; int sizeOfStr =.. 2022. 4. 9.
BOJ 2929 - 머신 코드 / C++ 문제 링크 : https://www.acmicpc.net/problem/2929 2929번: 머신 코드 종수는 새 마이크로프로세서를 구매했다. 새 프로세서에 예전 프로세서에서 작동하던 프로그램을 실행시키니 실행이 되지 않았다. 며칠동안 두 프로세서의 기술 문서를 살펴본 결과, 그 결과를 www.acmicpc.net 풀이 정규표현식을 이용해 문자열을 대문자가 맨 앞에 오도록 파싱한다. 파싱된 문자열들을 4로 나누어떨어지는지 체크하고 나누어떨어지지 않는다면 더해야하는 값들을 더해준다. 코드 #include #include #include #include using namespace std; int main(){ string str; int ans = 0; cin >> str; regex re("[A-Z][a.. 2022. 4. 9.
반응형