5345번 - PLU Count
주어진 문자열에서 PLU가 겹치지 않게 나타나는 최대 횟수를 구하시오. 문자 P, L, U는 반드시 이 순서대로 등장해야 하지만, 대소문자는 구분하지 않으며, 연속해서 나올 필요는 없다.
예를 들어 문자열 "pppxLLLxuuu"에는 겹치지 않는 PLU가 1번 존재한다.
"pppxLLLxuuu"
입력의 첫 줄에는 양의 정수 n이 주어지며, 이는 뒤따르는 문자열의 개수이다. 그 다음 줄부터 n개의 문자열이 한 줄에 하나씩 주어진다. 각 문자열의 길이는 최대 80자이며, 빈 줄은 없다.
각 문자열에 대해 위에서 설명한 조건을 만족하는 겹치지 않는 PLU의 최대 개수를 한 줄에 하나씩 출력하시오.
댓글을 작성하려면 로그인해야 합니다.
jtw7913 10달 전
문제
주어진 문자열에서 PLU가 겹치지 않게 나타나는 최대 횟수를 구하시오.
문자 P, L, U는 반드시 이 순서대로 등장해야 하지만, 대소문자는 구분하지 않으며, 연속해서 나올 필요는 없다.
예를 들어 문자열
"pppxLLLxuuu"에는 겹치지 않는 PLU가 1번 존재한다.입력
입력의 첫 줄에는 양의 정수 n이 주어지며, 이는 뒤따르는 문자열의 개수이다.
그 다음 줄부터 n개의 문자열이 한 줄에 하나씩 주어진다.
각 문자열의 길이는 최대 80자이며, 빈 줄은 없다.
출력
각 문자열에 대해 위에서 설명한 조건을 만족하는 겹치지 않는 PLU의 최대 개수를 한 줄에 하나씩 출력하시오.