글 읽기 - 도와 주세용!!!

gunwookim 6년 전 1

자꾸 틀리다고 나오네요!

스택을 썼는데 왜 틀렸는지를 모르겠네요.

우리 고수님들이 알려주세요!

#include <bits/stdc++.h>
using namespace std;
char s[1000005],o[1000005];
int c[1000005];
stack < pair <int,int> > st;


int main()
{
    scanf("%s",&s);
    scanf("%s",&o);
    int n = strlen(s),m = strlen(o);
    //cout << n-112;
    for(int i = 0;i <= n;i++)
    {
        int x;
        if(st.empty())
        {
            x = 0;
        }
        else x = st.top().second;
        //cout << x << " ";
        if(x == m)
        {
            for(int j = 1;j <= m;j++)
            {
                c[st.top().first] = 1;
                st.pop();
            }
        }
        if(i == n) continue;
        if(st.empty())
        {
            x = 0;
        }
        else x = st.top().second;

        if(s[i] != o[x])
        {
            if(s[i] == o[0]) st.push(make_pair(i,1));
            else st.push(make_pair(i,0));
        }
        else
        {
            st.push(make_pair(i,x+1));
        }
    }
    for(int i = 0;i < n;i++)
    {
        if(!c[i]) printf("%c",s[i]);
    }
}

djm03178 6년 전 0

FRULA를 출력하는 곳이 안 보이네요.

gunwookim 6년 전 1

추가 했는데도 틀리네요..

gunwookim 6년 전 1

반례를 좀 알려주시면 좋겠습니다.

djm03178 6년 전 0

네? 정답 받으신 거 아닌가요...

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

문제

문제

출처

ICPC

도와 주세용!!!

gunwookim 6년 전 1

djm03178 6년 전 0

gunwookim 6년 전 1

gunwookim 6년 전 1

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말