시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 478 | 136 | 120 | 32.877% |
나락도 락이다. 부모님께 온 연락도 락이다. 오락가락?도 락? 이다.?
알파벳 대문자로 이루어진 길이 $N$의 문자열 $S$가 주어진다. $S$의 부분열 중 ROCK으로 끝나는 문자열의 개수를 $10^9+7$로 나눈 나머지를 출력하라.
첫 번째 줄에 문자열 $S$의 길이 $N$이 주어진다. $(4 \leq N \leq 1\ 000\ 000)$
두 번째 줄에 알파벳 대문자로만 이루어진 문자열 $S$가 주어진다.
$S$의 부분열 중 ROCK으로 끝나는 문자열의 개수를 $10^9 + 7$로 나눈 나머지를 출력한다.
6 NAROCK
4
NAROCK, NAROCK, NAROCK, NAROCK 총 4개이다.
5 RROCK
3
RROCK, RROCK, RROCK 총 3개이다.
문자열의 부분열이란 문자열에서 몇몇 문자를 지운(물론 지우지 않아도 된다) 문자열을 의미한다. 예를 들어 aan은 hanyang의 부분열이다.
University > 한양대학교 > 제9회 한양대학교 프로그래밍 경시대회 > Advanced Division C번