글 읽기 - 반례를 찾지 못하겠습니다

kyo20111 5년 전 0

간단한 문제인것 같은데 아무리 고민해봐도 안나오네요 ㅠㅠ

#include <stdio.h>

char in[1010000],st[1010000];
int t,i,cnt;

int main(){
    scanf("%s",in+1); 
    while(in[++i]!='\0'){
        st[++t]=in[i]; //스택에 값 집어넣기
        if(t>=4 && st[t]=='P' && st[t-1]=='A' && st[t-2]=='P' && st[t-3]=='P') t-=3;
        //PPAP인지 확인. PPAP면 P로 바꾸어준다.
    }
    for(int i=1;i<=t;i++) if(st[i]=='A') return !printf("NP"); //A가 남아있으면 NP를 출력.
    printf("PPAP");
}

jh05013 5년 전 1

apjw6112 5년 전 1

PPAPPPPAPPPAP

kyo20111 5년 전 1

아.. 문제 이해를 잘못하고 있었네요 감사합니다.

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

문제

문제

출처

ICPC

반례를 찾지 못하겠습니다

kyo20111 5년 전 0

jh05013 5년 전 1

apjw6112 5년 전 1

kyo20111 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말