문제 푼 날짜 : 2021-09-23

문제

문제 링크 : https://www.acmicpc.net/problem/1543

접근 및 풀이

string의 find 함수를 이용하여 쉽게 구현할 수 있었다.
find 함수는 해당 위치에서 찾고자하는 키워드가 존재할 시에 그 위치를 return 하므로 존재 유무를 체크할 때 유용하다.

코드

// 백준 1543번 : 문서 검색
#include <iostream>

using namespace std;

int main() {
    int ans = 0;
    string text = "", word = "";

    getline(cin, text);
    getline(cin, word);

    for (int i = 0; i < text.length(); ) {
        auto it = text.find(word, i);
        if (it == i) {
            ans++;
            i += word.length();
        } else {
            i++;
        }
    }

    cout << ans;
    return 0;
}

결과

피드백

유용한 함수들의 사용에 익숙해지도록 더 많은 문제를 풀어보자.