아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

비타로와 IOI

시간 제한2초메모리 제한1024 MB

요약

B, I, T, A, R, O로 이루어진 짧은 문자열이 부분 수열 I, O, I를 순서대로 포함하는지 판별한다.

난이도: 쉬움10점 중 2점
유형: 문자열, 그리디, 구현
정답자: 아직 제출이 없습니다

문제

길이 N의 문자열 S가 주어진다. S의 각 문자는 B, I, T, A, R, O 중 하나이다.

문자열 S의 (연속하지 않아도 되는) 부분열에 IOI가 존재하는지 판정하라. 즉, 다음 조건을 만족하는 세 정수의 쌍 (i,j,k)가 존재하는지 판정하라.

1 ≦ i ＜ j ＜ k ≦ N.
S의 i번째 문자는 I이다.
S의 j번째 문자는 O이다.
S의 k번째 문자는 I이다.

입력

입력은 다음 형식으로 표준 입력에서 주어진다.

N
S

출력

문자열 S의 부분열에 IOI가 존재하면 Yes를, 그렇지 않으면 No를 출력하라.

제한

1 ≦ N ≦ 100.
S는 길이 N의 문자열이다.
S의 각 문자는 B, I, T, A, R, O 중 하나이다.

예제5

예제 1
입력
```
8
BITAROOI
```
예상 출력
```
Yes
```
예제 2
입력
```
6
BBOOII
```
예상 출력
```
No
```
예제 3
입력
```
5
IOIOI
```
예상 출력
```
Yes
```
예제 4
입력
```
9
RATRATRAT
```
예상 출력
```
No
```
예제 5
입력
```
1
A
```
예상 출력
```
No
```

Loading...