글 읽기 - [16120] PPAP 반례를 찾습니다. PPAP

jeongbeen 4년 전 0

저와 비슷한 로직으로 푸신 분(https://jaimemin.tistory.com/1304) 입니다.

차이가 있다면 제 코드의 25-28번 줄 부분이 다른데요.

PPAP일 경우 cnt-=2 를 해줘서 마지막 P를 살리나, cnt--; i++;으로 넘어가서 P를 살리나 같은 것 같고,

PPA인 경우에 NP가 나오는 부분도, if (str[i + 1] == '\0') { printf("NP\n"); return 0; } 을 통해 처리를 해줬다고 생각하는데,

어딘가 놓친 부분이 있는지 틀렸습니다가 뜨네요 ㅜㅜ

제가 놓치고 있는 부분이 어디일까요?

감사합니다 ㅠㅠ

#include<iostream>
#include<vector>
#include<queue>
#include <tuple>
#include<algorithm>
#include<set>
#include<map>
#include <string>
using namespace std;
#define INF 1e7
typedef pair<int, int>pi;
typedef pair<int, pair<int, int>>pii;

char str[1'000'005];
int cnt = 0; //P가 연속해서 나오는 횟수
int main() {
	scanf("%s", str);

	for (int i = 0; str[i] != '\0'; i++)
	{
		if (str[i] == 'P') { cnt++; continue; } //P일 때는 cnt++

		if (str[i] == 'A') { //A인데
			if (cnt < 2) { printf("NP\n"); return 0; } //P가 2개 이하일 때는 NP
			if (str[i + 1] == '\0') { printf("NP\n"); return 0; } //PPA에서 끝날경우 NP
			if (str[i + 1] == 'A') { printf("NP\n"); return 0; } //PPAA일 경우 NP
			cnt -= 2;//PPAP일 경우 마지막 P를 살려줌 (P로 변환가능하므로)
		}
	}
	printf("PPAP\n"); //위의 조건들을 통과했다면 PPAP일 것
	return 0;
}

jeongbeen 4년 전 0

아 PPPP는 NP였습니다.

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

문제

문제

출처

ICPC

[16120] PPAP 반례를 찾습니다. PPAP

jeongbeen 4년 전 0

jeongbeen 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말