문자열을 만들어요

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

요약
소문자로 이루어진 문자열이 주어질 때 "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