| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 1022 | 538 | 419 | 54.134% |
O와 X로 이루어진 문자열이 주어진다. 모든 문자를 X로 만들 때까지 다음 연산을 반복할 때, 시행하는 연산의 횟수를 구하시오.
O를 X로 바꾸고, 그보다 왼쪽에 있는 X를 전부 O로 바꾼다.첫째 줄에 O와 X로 이루어진 문자열이 주어진다. 문자열의 길이는 1ドル$ 이상 100ドル,000円$ 이하이다.
첫째 줄에 연산의 횟수를 10ドル^9 + 7$로 나눈 나머지를 출력한다.
OXO
5
OXO → XXO → OOX → XOX → OXX → XXX
X
0
OXXOXOXOXOOXXXXOXOOOXOOXXOOOXOXOXOXO
876151662
Contest > BOJ User Contest > 와쿠(AGCU)컵 > 제1회 와쿠(AGCU)컵 L번