글 읽기 - 특정케이스에서 틀리는거 같습니다.

dladydwo123 5년 전 0

몇%에서 틀리는지 적지마라고 공지사항에 나와있지만
100%에서 계속 틀리게 나오는건 의미있을 거라 생각해서 적어봅니다.
100%에서 계속 틀립니다. 그런데 어떤케이스가 반례인지 모르겠습니다. 도와주세요

#include<iostream>
#include<cstring>
#include<stack>
using namespace std;

int N;
char str[1000001];
stack<int> s;

/*
ppap
-> p ppap ap == p pp ap ap
-> ppap p ap == ppa pp ap
-> ppa ppap  == ppa pp ap

ap == push
pp == pop. 그리고 p을 유지.
*/

int main() {
	cin >> str;

	string cmp;
	int len = strlen(str);

	if (len < 4) {
		printf("NP");
		return 0;
	}

	for (int i = len - 1; i >= 0; i--) {
		cmp += str[i];

		if (cmp.length() == 2) {
			if (cmp.compare("PA") == 0) {
				s.push(1);
				cmp = "";
			}
			else if (cmp.compare("PP") == 0) {
				if (s.size() != 0) {
					s.pop();
					cmp = "P";
				}
				else {
					printf("NP");
					return 0;
				}
			}
		}
		else if (cmp.length() == 3) {
			printf("NP");
			return 0;
		}
	}

	if (s.size() == 0) 
		printf("PPAP");
	else
		printf("NP");

	return 0;
}

djm03178 5년 전 0

P는 PPAP입니다.

cozyyg 5년 전 0

- P는 PPAP 문자열이다.
- PPAP 문자열에서 P 하나를 PPAP로 바꾼 문자열은 PPAP 문자열이다.

조금은 애매할 수도 있는 부분인 것 같네요. 문제 설명을 좀 더 명확하게 쓴다면 위와 같이 정의할 수 있겠습니다.

dladydwo123 5년 전 0

알려주셔서 감사합니다.

cozyyg 5년 전 0

- P는 PPAP 문자열이다.
- PPAP 문자열에서 P 하나를 PPAP로 바꾼 문자열은 PPAP 문자열이다.

이 부분을 문제 설명에 추가했습니다.

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

문제

문제

출처

ICPC

특정케이스에서 틀리는거 같습니다.

dladydwo123 5년 전 0

djm03178 5년 전 0

cozyyg 5년 전 0

dladydwo123 5년 전 0

cozyyg 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말