문제 URL : https://www.acmicpc.net/problem/2671
2671번: 잠수함식별
입력에 들어있는 스트링을 읽고, 이것이 잠수함의 엔진소리를 나타내는 스트링인지 아니면 그냥 물속의 잡음인지를 판정한 후, 잠수함의 엔진 소리에 해당하는 스트링이면 "SUBMARINE"을 출력하고
www.acmicpc.net
문제접근법 :
정규표현식 문제입니다. ~를 정규표현식 문법으로 +라고 보시면 문제는 끝납니다.
소스코드:
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
|
//By 콩순이냉장고
#include <bits/stdc++.h>
using namespace std;
string s;
void input() {
cin >> s;
}
void solve() {
regex re("(100+1+|01)+");
cout << (regex_match(s, re)?"SUBMARINE":"NOISE" )<< "\n";
}
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
//freopen("input.txt", "r", stdin);
input();
solve();
}
|
cs |
모르는점 혹은 궁금한점 언제든 댓글은 환영입니다.
'백준' 카테고리의 다른 글
| 백준 1865 웜홀 (0) | 2021.07.26 |
|---|---|
| 백준 1520 내리막 길 (0) | 2021.07.26 |
| 백준 1013 Contact (0) | 2021.07.23 |
| 백준 3447 버그왕 (0) | 2021.07.23 |
| 백준 9996 한국이 그리울 땐 서버에 접속하지 (0) | 2021.07.23 |
