문제 URL : https://www.acmicpc.net/problem/14906
14906번: 스러피
첫 번째 줄에는 입력될 문자열의 개수를 나타내는 정수 N이 1~10의 범위로 우선 입력된다. 다음 줄부터 N개의 문자열이 입력된다. 문자열은 1~60개의 알파벳 문자로 구성된다.
www.acmicpc.net
문제 접근법 :
정규표현식 문제인데 정규표현식으로 풀려고하니까 며칠동안 생각했었다
slump와 slimp를 어떻게 표현해야하는지
재귀형식처럼 slump안에 slump를 어떻게 넣어야하는지 모르겠지만 규칙은 간단하기에
slump자체는 구하기 정규표현식으로 구하는게 가능했습니다.
정규표현식으로 표현하면 slump는 ([DE]F+)+G 가되고
slimp가 가장 문제였는데
사이즈가 2이하라면 AH인지만 확인하고 3이상일때 나눴습니다
AB.+C를 찾을수있는지 찾을수있다면 .+ 에있는 문자열들을 잘라서 재귀로 봅니다.
위에 AB.+C를 찾을수 없다면 A.+C를 찾을수있는지 여기까지도 없으면 SLIMP가 아니겟죠
A.+C를 찾는다면 .+에 있는 문자열들이 반드시 슬럼프여야 하니까 문자열들을 잘라서 슬럼프인지 확인합니다.
이런식으로구현하여
스러피 = 슬림프 +슬럼프여야하니
문자열 자체를 왼쪽과 오른쪽으로 나눠서 슬림프 슬럼프 로 구성되어있다면 YES로 출력
아니면 다찾았는데도 없으면 NO출력해줍니다.
소스코드 :
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
|
//By 콩순이냉장고
#include <bits/stdc++.h>
using namespace std;
vector<string> v;
int n;
bool isslump(string s) {
return regex_match(s, regex(R"(([DE]F+)+G)"));
}
bool isslimp(string s) {
string patterns[] = { R"(AB.+C)",R"(A.+C)" };
smatch match;
if (s.size() >= 3) {
if (regex_search(s, match, regex(patterns[0]))) {
string t = match[0];
return isslimp(t.substr(2, t.size() - 3));
}
if (regex_search(s, match, regex(patterns[1]))) {
string t = match[0];
return isslump(t.substr(1, t.size() - 2));
}
}
return s == "AH";
}
void input() {
cin >> n;
v.resize(n);
for (int i = 0; i < n; i++)
cin >> v[i];
}
void print(string s) {
for (int i = 0; i < s.size(); i++) {
string sli = s.substr(0, i);
string slu = s.substr(i);
if (isslimp(sli) && isslump(slu)) {
cout << "YES\n";
return;
}
}
cout << "NO\n";
}
void solve() {
cout << "SLURPYS OUTPUT\n";
for (string s : v) {
print(s);
}
cout << "END OF OUTPUT\n";
}
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
//freopen("input.txt", "r", stdin);
input();
solve();
}
|
cs |
정규표현식을 연습할수록 어렵지만 재밌어지네요 ㅋㅋㅋ
궁금한점 혹은 모르는점 어떤 질문이든 댓글은 언제나 환영입니다.
'백준' 카테고리의 다른 글
| 백준 22351 수학은 체육과목 입니다3 (0) | 2021.08.22 |
|---|---|
| 백준 13505 두 수 XOR (0) | 2021.08.22 |
| 백준 21610 마법사 상어와 비바라기 (0) | 2021.08.19 |
| 백준 13900 순서쌍의 곱의 합 (0) | 2021.08.16 |
| 백준 1024 수열의합 (0) | 2021.08.15 |
