글 읽기 - 반례를 못찾겠습니다 도와주세요 ㅜㅠ

nicolao00 2년 전 0

value 함수에 저장해놓은 문자열을 하나씩 넘겨주고

문자열에서 알파벳순으로 문자를 찾은뒤 삭제합니다.

(idx = 맨 처음 찾은 알파벳의 위치임, -> 연속되있는 문자를 앞에서부터 삭제한후 다시 그 문자를 찾으면 인덱스 값은 변하지않아야하기 때문) 만약, 문자를 찾았는데 처음 찾은 인덱스와 다를 경우 연속하지 않으므로 false 반환함.

대충 이런식의 알고리즘으로 짜봤습니다! 더 헷갈리려나요..?

어디서 오류가 나는건지 모르겠습니다.. 아무리 떠올려봐도 맞는데... 도와주십쇼 ㅠㅠ

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

bool value(string t){
    string v;
    long unsigned int idx=0;
    
    for(int i=0;i<26;i++){
        idx=t.find('a'+i);
        while(1){
            if(v.find('a'+i)==string::npos) break;
            else if(idx!=v.find('a'+i)) return false;
            else v.erase(v.find('a'+i),1);
        }v=t;
    }return true;
}

int main(){
    vector<string> a;   // 입력받은 변수를 저장할 배열
    string b;           // 입력받을 변수
    int size=0;         // 입력받을 단어 갯수
    int count=0;        // 그룹 단어의 개수
    
    cin>>size;
    for(int i=0;i<size;i++) { 
        cin>>b; a.push_back(b); 
    }
    for(int i=0;i<size;i++) { 
     if(value(a[i])) count++;
    }cout<<count;
}

nahwasa 2년 전 1

9line에 왜 23이죠?!

zzaz 이런것도 그룹단어로 체크한다구욧!

nicolao00 2년 전 0

아 알파벳 갯수를 착각했네요 ㅋㅋㅋㅋ 26으로 수정했습니다!

그리고 인자로 받은 string을 erase하면 다음 zzaz의 경우 a가 사라져서 z검색때 연속으로 인식되어 오답이 나와서

string 변수하나 생성해서 지우고 나서 다시 초기화도록 고쳤습니다

그런데도 답이 왜 틀렸다고 나올까요 ..ㅠㅠㅠ

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

문제

문제

출처

ICPC

반례를 못찾겠습니다 도와주세요 ㅜㅠ

nicolao00 2년 전 0

nahwasa 2년 전 1

nicolao00 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말