본문 바로가기
백준

백준 3447 버그왕

by 콩순이냉장고 2021. 7. 23.

문제 URL : https://www.acmicpc.net/problem/3447

 

3447번: 버그왕

입력은 여러 줄의 소스 코드로 이루어져 있다. 이 소스 코드는 백준이가 작성한 버그를 찾는 프로그램으로 이미 처리가 되어있다. 각 줄은 100글자 이내이고, 입력은 파일이 끝날 때 끝난다. 줄의

www.acmicpc.net

 

접근법 : 

쉬운문제지만 여러번 틀렸네요 ㅠ.ㅠ  regex문법이 잘 익숙하지않더군요

사실 이문제는 https://congsoony.tistory.com/108?category=954270 

 

백준 9935 문자열 폭발

문제URL : https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는

congsoony.tistory.com

문자열폭발 문제의 완전 축소판입니다. 그렇기에  시간복잡도 생각안하고 풀어도 상관없습니다.

 

BUG라는 문자열이 존재하는지 확인합니다.

BUG라는 문자열을 공백문자열로 치환합니다.

이것을 반복합니다.

 

소스코드 : 

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
#include <bits/stdc++.h>
using namespace std;
string s;
void solve() {
    while (getline(cin,s)) {
        while (s.find("BUG")!=-1) {
            s = regex_replace(s, regex("BUG"), "");
        }
        cout << s << "\n";
    }
}
 
 
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    
    //freopen("input.txt", "r", stdin);
    solve();
        
}
 
 
cs

 

궁금한점 혹은 모르는점 댓글은 언제나 환영입니다.

 

'백준' 카테고리의 다른 글

백준 2671 잠수함식별  (0) 2021.07.26
백준 1013 Contact  (0) 2021.07.23
백준 9996 한국이 그리울 땐 서버에 접속하지  (0) 2021.07.23
백준 1916 최소비용 구하기  (0) 2021.07.23
백준 14426 접두사 찾기  (0) 2021.07.16