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 |
| 검수자 | - |