만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

문자열을 만들어요

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

요약
길이 N 이하의 문자열에 gori가 연속된 부분 문자열로 들어 있는지 확인하여 YES 또는 NO를 출력합니다.
난이도

쉬움10점 중 1점

유형
문자열, 문자열 매칭
정답자
아직 제출이 없습니다

문제

호반우는 문자열이 gori를 연속 부분 문자열로 포함하면 gori가 그 문자열에서 유래되었다고 생각한다. 길이가 NN인 문자열이 하나 주어질 때, 호반우의 기준으로 gori가 그 문자열에서 유래되었는지 알아보자.

입력

첫째 줄에 문자열의 길이 NN이 주어진다. (4≤N≤10)(4 \leq N \leq 10)

둘째 줄에 길이가 NN인 문자열 SS가 주어진다. 문자열은 알파벳 소문자로만 이루어져 있다.

출력

주어진 문자열에서 gori가 유래되었으면 YES를, 그렇지 않으면 NO를 출력한다.

힌트

연속 부분 문자열은 원래 문자열의 시작과 끝에서 임의의 개수만큼 문자를 지웠을 때 남는 문자열을 뜻한다. 시작과 끝에서 아무 문자도 지우지 않는 것도 가능하다.

예제2

  1. 예제 1

    입력
    9
    algorithm
    
    예상 출력
    YES
    
  2. 예제 2

    입력
    8
    ggoorrii
    
    예상 출력
    NO