글 읽기 - 틀렸습니다가 나옵니다. 반례좀 찾아주세요 ㅠㅠ

kelle111 4년 전 0

저는 인덱스 0부터 끝까지 하나씩 늘어나게 하면서 해당 단어가 배열에 있나 없나 검색했습니다.

검색이 안되면 1단계에서는 0부터 이어지는 단어는 더이상 검색할 수 없다는 의미임으로

2단계로 넘어가, 인덱스 1 부터 시작하는 단어로 검색을 다시 합니다.

왠만한 반례들은 다 잘 돌아갑니다.

왜 틀렸다고 하는 걸까요 ㅠㅠㅠㅠㅠ

#include <iostream>
#include <string>
using namespace std;

string str;
int str_size=0;
int main()
{
    
    cin >> str;
    str_size = str.length();
  
    string a="";
    int cnt=0;
    int rcnt =0;
    int left = 0; 
    int right = 0;
    string temp = str;
    while(1){
        if(left == str.length()) break;
        a+=temp[right];
        temp[right]='1';
        if (temp.find(a)!= string::npos) {
            cnt++;
            right++;
        }
        else {
            if(cnt > rcnt) rcnt = cnt;
            temp =str;
            for (int i=0; i<=left; i++){
                temp[i]='1';
            }
            right = left + 1;
            left = left + 1;
            a="";
            cnt =0;
            
        }
    }
    cout<<rcnt;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

틀렸습니다가 나옵니다. 반례좀 찾아주세요 ㅠㅠ

kelle111 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말