라왈리는 빛의 축제다. 이를 기념하기 위해 사람들은 집을 다양한 색의 조명으로 꾸민다. 모두가 라왈리를 좋아하고 파아리도 그렇다. 파아리는 조명을 정말 좋아하고 돈이 많아 빨간색과 파란색 전구를 무한히 많이 구입한다. 그녀는 프로그래머라 패턴도 좋아해 주어진 패턴 S를 무한히 반복해서 조명을 배열한다.
예를 들어 S가 BBRB면, 파아리의 집 조명은 BBRBBBRB.....로 S가 무한 반복된다. 파아리는 파란색을 제일 좋아해서, 그녀가 만든 무한 패턴 조명에서 i와 j 사이에 존재하는 파란색 전구를 알고자 한다. 전구는 1부터 인덱스 번호가 매겨진다. 따라서, 아래와 같이 번호가 매겨진다.
예를 들어 4번째와 8번째 위치 사이에 4개의 파란 조묭이 있지만, 10번째와 12번째 위치 사이에는 2개의 조명만 존재한다. 조명 배열은 매우 길 수 있으므로 파아리는 총 카운트를 세는 프로그램을 작성했다. 당신은 작성할 수 있나?
입력 입력의 첫 번째 줄은 데스트케이스 수인 T를 정수로 입력받는다. 그 다음 줄은 패턴을 나타내는 문자열 S를 입력받는다. 그 다음 줄은 인덱스 i,j를 입력받는다. 이 인덱스는 1부터 시작한다.
출력 각 테스트 케이스에 대해 #x: y를 한 줄씩 출력한다. 테스트케이스 번호인 x는 1부터 시작하며 y는 i부터 j까지 있는 파란색(B) 전수 개수다.
wlskrla7 1년 전
라왈리는 빛의 축제다. 이를 기념하기 위해 사람들은 집을 다양한 색의 조명으로 꾸민다. 모두가 라왈리를 좋아하고 파아리도 그렇다. 파아리는 조명을 정말 좋아하고 돈이 많아 빨간색과 파란색 전구를 무한히 많이 구입한다. 그녀는 프로그래머라 패턴도 좋아해 주어진 패턴 S를 무한히 반복해서 조명을 배열한다.
예를 들어 S가 BBRB면, 파아리의 집 조명은 BBRBBBRB.....로 S가 무한 반복된다.
파아리는 파란색을 제일 좋아해서, 그녀가 만든 무한 패턴 조명에서 i와 j 사이에 존재하는 파란색 전구를 알고자 한다. 전구는 1부터 인덱스 번호가 매겨진다. 따라서, 아래와 같이 번호가 매겨진다.
예를 들어 4번째와 8번째 위치 사이에 4개의 파란 조묭이 있지만, 10번째와 12번째 위치 사이에는 2개의 조명만 존재한다.
조명 배열은 매우 길 수 있으므로 파아리는 총 카운트를 세는 프로그램을 작성했다. 당신은 작성할 수 있나?
입력
입력의 첫 번째 줄은 데스트케이스 수인 T를 정수로 입력받는다.
그 다음 줄은 패턴을 나타내는 문자열 S를 입력받는다.
그 다음 줄은 인덱스 i,j를 입력받는다. 이 인덱스는 1부터 시작한다.
출력
각 테스트 케이스에 대해 #x: y를 한 줄씩 출력한다. 테스트케이스 번호인 x는 1부터 시작하며 y는 i부터 j까지 있는 파란색(B) 전수 개수다.