30번 - 문자열을 만들어요

시간 제한1
메모리 제한1024 MB
제출18
정답12
맞힌 사람10
정답 비율66.67%

문제

호반우는 어떤 문자열이 gori를 연속 부분 문자열로 가질 때 gori가 해당 문자열에서 유래되었다고 생각한다. 길이가 $N$인 문자열이 하나 주어질 때 호반우가 보기에 gori가 주어진 문자열에서 유래되었는지 알아보자.

입력

첫째 줄에 문자열의 길이 $N$이 주어진다. $(4 \leq N \leq 10)$ 둘째 줄에 길이 $N$의 문자열 $S$가 주어진다. 문자열은 알파벳 소문자만으로 이루어져 있다.

출력

gori가 주어진 문자열에서 유래되었다면 YES를 아니면 NO를 출력한다.

제한

연속 부분 문자열이란 원래 문자열의 시작과 끝에서 임의의 개수만큼 문자를 지웠을 때 나오는 문자열을 의미한다. 시작과 끝에서 하나도 안 지우는 것도 가능하다.

예제 1

예제 입력 1

9
algorithm

예제 출력 1

YES

예제 2

예제 입력 2

8
ggoorrii

예제 출력 2

NO

문제 정보

출처school > 경북대학교 > 2024 Goricon > A
출제자test_account
검수자-