대문자 문자열이 Slimp 뒤에 Slump가 이어지는 Slurpy인지 판별한다. 두 요소는 재귀 문법 규칙으로 정의된다.
보통5재귀문자열구현백트래킹면접 대비아직 제출이 없습니다시간 제한2초메모리 제한512 MB스러피(Slurpy)는 아래에서 정의하는 규칙을 만족하는 문자열이다. 문자열을 읽어 스러피인지 판정하는 프로그램을 작성한다.
먼저 스럼프(Slump)는 다음 규칙을 만족하는 문자열이다.
스림프(Slimp)는 다음 규칙을 만족하는 문자열이다.
스러피는 스림프 하나 뒤에 스럼프 하나를 이어 붙인 문자열이다.
분류 예시는 다음과 같다.
첫 줄에 문자열의 개수 N이 주어진다. N은 10 이하의 양의 정수다. 다음 N개의 줄에 문자열이 한 줄에 하나씩 주어진다. 각 문자열은 길이가 60 이하이고 알파벳 대문자로만 이루어져 있다.
첫 줄에 SLURPYS OUTPUT을 출력한다. 이어서 입력 순서대로 각 문자열이 스러피면 YES를, 스러피가 아니면 NO를 한 줄에 하나씩 출력한다. 마지막 줄에 END OF OUTPUT을 출력한다.