[백준/BOJ]15881. Pen Pineapple Apple Pen [Bronze2]

15881. Pen Pineapple Apple Pen

문제출처 : https://www.acmicpc.net/problem/15881

code

#include <stdio.h>
int main()
{
	char arr[1000000] = { 0 }; //n의 범위가 1부터 1000000까지라서
	int n, cnt = 0, i;
	scanf("%d", &n);
	scanf("%s", &arr);
	if (n >= 4) //문자열 길이가 4 이상이여야지 pPAp를 할수있음
	{
		for (i = 0; i < n - 3; i++)
		{
			if (arr[i] == 'p' && arr[i + 1] == 'P' && arr[i + 2] == 'A' && arr[i + 3] == 'p')
			{
				cnt++; //pPAp를 하면 cnt를 더해준다
                                i+=3; //여기서 i+3을 하는이유는 어차피 for문돌면 i가 하나 더해
                                      //지기때문
                                      //왜냐하면 하나의 펜이 두개의 pPAp를 이룰수 없기 때문
                        }            
		}
	}
	else //문자열 길이가 4미만이면 pPAp를 못함
		cnt = 0; //그래서 cnt는 0
	printf("%d", cnt);
	return 0;
}