jtw7913   10달 전

문제

주어진 문자열에서 PLU가 겹치지 않게 나타나는 최대 횟수를 구하시오.
문자 P, L, U는 반드시 이 순서대로 등장해야 하지만, 대소문자는 구분하지 않으며, 연속해서 나올 필요는 없다.

예를 들어 문자열 "pppxLLLxuuu"에는 겹치지 않는 PLU가 1번 존재한다.

입력

입력의 첫 줄에는 양의 정수 n이 주어지며, 이는 뒤따르는 문자열의 개수이다.
그 다음 줄부터 n개의 문자열이 한 줄에 하나씩 주어진다.
각 문자열의 길이는 최대 80자이며, 빈 줄은 없다.

출력

각 문자열에 대해 위에서 설명한 조건을 만족하는 겹치지 않는 PLU의 최대 개수를 한 줄에 하나씩 출력하시오.

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