인프런 커뮤니티 질문&답변

namk

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

1-G

1-G 반례 질문입니다

작성

233

https://www.acmicpc.net/source/49806907

Split()을 썼는데 강의를 보니 *이 한 번만 나오니 find()를 쓰면 됐을걸 그랬습니다.

궁금한 점은

s.erase()로 접두사와 접미사 전까지의 문자열을 다 삭제하였기 때문에 강의에서처럼 접두사+접미사의 길이보다 작은 문자열은 배제
substr은 아니지만 find를 통해 접두사/접미사가 문자열의 양 끝에 존재하는지 확인

하였는데 틀렸는지 잘 모르겠습니다..

백준 질문검색 기준 반례들을 다 테스트 해봐서 통과했으며 채점 10%에서 틀렸다고 나옵니다.

C++코테 준비 같이 해요!

답변 1

큰돌

지식공유자

안녕하세요. ㅎㅎ 코드에 주석달았습니다. 참고하세욥.

#include "bits/stdc++.h"
using namespace std;

vector<string> Split(string key, char delimeter){
    string token = "";
    int pos = 0;
    vector<string> temp;
    while((pos = key.find(delimeter)) != string::npos){
        token = key.substr(0, pos);
        temp.push_back(token);
        key.erase(0, pos + 1);
    }

    temp.push_back(key);
    return temp;
}

int i;
string s, p;
int main(){
    cin >> i;
    cin >> p;
    vector<string> v;
    v = Split(p, '*');

    for(int j = 0; j < i; ++j){
        cin >> s;
        int a, b;
        a = s.find(v[0]);
        // 만약 v[0] 사이즈가 s보다 크다면? 
        s.erase(0, v[0].size());
        // 만약 v[1] 사이즈가 s보다 크다면? 
        s.erase(0, s.length() - v[1].size());
        b = s.find(v[1]);
        // find는 왼쪽에서 부터 해당 부분있는것만 찾는건데. 우리는 왼오 끝부분만 같은 거를 찾는거 아닌가요? 
        if((a != s.npos) && (b != s.npos)){
            cout << "DA" << '\n';
        }
        else{
            cout << "NE" << '\n';
        }
    }

    
    return 0;
}

namk

질문자

미처 생각치 못한 부분이었네요..ㅠ

답변 감사합니다!

namk

작성한 질문수

전체 Q&A

질문하기