[백준(BOJ)] 1543번 : 문서 검색 - C++[CPP]

https://www.acmicpc.net/problem/1543

1543번: 문서 검색

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 문자열
• 그리디 알고리즘
• 브루트포스 알고리즘

 

---

 

⊙ 문제 접근 과정

 

풀면서 과연 이게 그리디 알고리즘의 문제인가?라고 생각했다.

 

단순 문자열 비교만 해줬다.

---

 

⊙ 문제 풀이

 

#include <iostream>
#include <string>

using namespace std;

string og,input;
int cnt=0;

int main() {
    getline(cin,og);

    getline(cin,input);

    for(int i=0;i<og.length();i++) {
        bool flag=true;
        for(int j=0;j<input.length();j++) {
            if(og[i+j]!=input[j]) {
                flag=false;
                break;
            }
        }
        if(flag) {
            cnt++;
            i+=input.length()-1;
        }
    }
    cout << cnt;
}

---

⊙ 결과

 

---

⊙ 마무리

 

 

NONE

 

좋아요는 로그인하지 않아도 누를 수 있습니다!