글 읽기 - 반례를 알 수 있을까요..

wjdrhdms002 4년 전 0

각각 map에 넣어두고 확인하는 작업을 했습니다.

시작과 끝을 나누어서 부분 문자열로 비교하는 방법을 했습니다.

질문에 있는 반례를 다 찾아봐도 어디가 틀렸는지 잘 모르겠어요ㅠㅠ

#include<iostream>
#include<string>
#include<map>
using namespace std;
map<string, int> m;
void init() {
    m["c="] = 1;
    m["c-"] = 1;
    m["dz="] = 1;
    m["d-"] = 1;
    m["lj"] = 1;
    m["nj"] = 1;
    m["s="] = 1;
    m["z="] = 1;
}
int s,e,ans;
int main() {
    string input;
    cin>>input;
    init();
    s=0;
    e=1;
    string tmp="";
    while(s!=e && e<=input.size()) {
        int len = e-s;
        tmp = input.substr(s,len);
        //cout<<tmp<<", "<<ans<<endl;
        //해당 문자가 있으면 1증가 후 다시 탐색
        if(m.count(tmp)) {
            ans++;
            s=e;
            e+=1;
        }else {
            if(len==2) {
                //dz는 =일 경우도 있기 때문에 - 예외
                if(tmp=="dz" && input[s+2] == '=') {
                    ans++;
                    s+=3;
                    e=s+1;
                }else {
                    ans++;
                    s++;
                }
            }else {
                e++;
            }
        }
    }
    if(!m.count(tmp))ans++;

    cout<<ans;
    return 0;
}

solarmagic 4년 전 0

input
adz=

정답
2

위의 코드가 출력하는 답
3

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

문제

문제

출처

ICPC

반례를 알 수 있을까요..

wjdrhdms002 4년 전 0

solarmagic 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말