PPC와 CPP
면접 대비시간 제한1초메모리 제한1024 MB
P와 C로 이루어진 문자열에서 PPC 또는 CPP를 반복해 지워 전체를 비울 수 있는지 판정한다.
문제
P와 C로만 이루어져 있는 길이가 인 문자열 이 주어진다. 이 문자열에 다음 연산을 반복하여 적용할 수 있다.
- 현재 문자열에서 연속된 개의 문자를 고른다. 고른 문자들이
PPC또는CPP를 이룬다면, 그 고른 문자들을 삭제한다. 그 후, 남은 문자들을 순서를 바꾸지 않고 다시 이어 붙인다.
만약, 문자열 이 위의 연산을 반복하여 빈 문자열이 될 수 있다면 문자열 를 PPC 문자열이라고 한다. 길이가 인 문자열이 주어질 때, 그 문자열이 PPC 문자열인지 판단해 보자!
입력
첫 번째 줄에 문자열의 길이 이 주어진다.
두 번째 줄에 문자열 이 공백 없이 주어진다. 는 P 또는 C다.
출력
주어진 문자열이 PPC 문자열이라면 YES, 아니면 NO를 출력한다.