inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

1-G질문있습니다

239

넷플릭스100

작성한 질문수 1

0

강의 재밌게 듣고 있습니다
그런데 1-G에서 반례(크기까지 고려)고려해야 한다고 하신 부분까지 반영되었다고 생각하는데 맞왜틀이 됩니다... 혹시 어디서 틀려서 그런지 알려주시면 정말 감사하겠습니다.
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int tc;
    string pattern;
    
    cin>>tc;
    cin>>pattern;
    
    string front="";
    string back="";
    bool chk = false;
    
    for(auto c: pattern){
        if(c=='*') {chk=true;continue;}
        if(!chk) front+=c;
        else back+=c;
    }
    
   
    while(tc--){
        string test;
        cin>>test;
        int pos1=0,tmp1;
        vector<int> v1;
        while((tmp1=(int)test.find(front,pos1))!=-1)
        {
            v1.push_back(tmp1);
            pos1=tmp1+1;
        }
        int pos2=0,tmp2;
        vector<int> v2;
        while((tmp2=(int)test.find(back,pos2))!=-1)
        {
            v2.push_back(tmp2);
            pos2=tmp2+1;
        }
        bool fin = false;
        for(auto i : v1){
            for(auto j : v2){
                if(i+front.size()<=j) {cout<<"DA"<<'\n';fin=true;break;}
            }
            if(fin) break;
        }
        if(!fin) cout<<"NE"<<'\n';
    }
}

1-G C++ 코테 준비 같이 해요!

답변 1

0

큰돌

안녕하세요. 넷플릭스100님 ㅎㅎ

 

나름 잘 짜셨는데요. 제가 반례를 하나 드리죠.

 

1

a*b

bababababa

 

넷플릭스100님의 코드를 돌려보면 DA가 나오는데요.

맞는걸까요?

 

 

또 질문사항있으시면 언제든 말씀 부탁드립니다. 

감사합니다. 

강사 큰돌 올림. 

1-E질문입니다!

0

517

2

3-L 틀린 부분 피드백 부탁드립니다.

0

820

2

1-A문제 순열재귀함수 질문입니다.

0

381

1

1-A 일곱난쟁이문제입니다

0

456

1

문제 풀 때 방향성에 대해

0

800

1

맥에서 vs code로 실행 관련 질문입니다

0

522

1

17071번 메모리 초과

0

386

1

1-C질문입니다!

0

419

2

2-B BFS 시간초과질문

0

629

2

1-O 13번 라인

0

441

1

6-J 놀이공원 문제 질문

0

381

1

구현관련 질문

0

482

1

강의 교안

0

319

1

실력을 더 올리고나서 강의를 보는 것이 맞을까요?

0

545

1

안녕하세요! 재귀함수에 관해서 질문드립니다

0

535

1

1-K

0

473

2

3-G번 질문있습니다.

1

473

3

3-C 실행 시간 질문드립니다.

0

493

1

4-A 문제 풀이 질문있습니다.

0

590

2

비트마스킹 연산자 "1의 보수" 영문 표기법

0

435

1

격자탐색 문제에서 BFS 시간복잡도 질문드립니다.

0

334

1

3-O go 함수 질문 드립니다.

1

446

2

4-A 출력 질문

0

303

1

1주차 1-O 질문드립니다

0

256

1