三連続 (Three Consecutive)

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

요약
o와 x로 이루어진 문자열이 주어질 때, o가 3개 연속으로 나타나면 Yes, 아니면 No를 출력한다.
난이도

쉬움10점 중 2점

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

문제

長さ N の文字列 S が与えられる.S の各文字は o か x のいずれかである.

S に o が 3 つ連続している箇所があれば Yes を,そうでないならば No を, 1 行で出力せよ.

ただし, o が 3 つ連続している箇所の隣に o があっても良いものとする.

입력

入力は以下の形式で与えられる.

N
S

출력

S に o が 3 つ連続している箇所があれば Yes を,そうでないならば No を出力せよ.

제한

  • 1 ≦ N ≦ 100 000.
  • S は長さ N の文字列である.
  • S の各文字は o か x のいずれかである.
  • N は整数である.

예제6

  1. 예제 1

    입력
    5
    oxooo
    
    예상 출력
    Yes
    
  2. 예제 2

    입력
    5
    xooxo
    
    예상 출력
    No
    
  3. 예제 3

    입력
    1
    o
    
    예상 출력
    No
    
  4. 예제 4

    입력
    10
    oooooooooo
    
    예상 출력
    Yes
    
  5. 예제 5

    입력
    20
    xooxxoooxoxooxooxoox
    
    예상 출력
    Yes
    
  6. 예제 6

    입력
    20
    xooxxxooxoxooxooxoox
    
    예상 출력
    No