| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 1208 | 923 | 857 | 76.450% |
호반우는 어떤 문자열이 gori를 연속 부분 문자열로 가질 때 gori가 해당 문자열에서 유래되었다고 생각한다.
길이가 $N$인 문자열이 하나 주어질 때 호반우가 보기에 gori가 주어진 문자열에서 유래되었는지 알아보자.
첫째 줄에 문자열의 길이 $N$이 주어진다. $(4 \leq N \leq 10)$
둘째 줄에 길이 $N$의 문자열 $S$가 주어진다. 문자열은 알파벳 소문자만으로 이루어져 있다.
gori가 주어진 문자열에서 유래되었다면 YES를 아니면 NO를 출력한다.
9 algorithm
YES
8 ggoorrii
NO
연속 부분 문자열이란 원래 문자열의 시작과 끝에서 임의의 개수만큼 문자를 지웠을 때 나오는 문자열을 의미한다. 시작과 끝에서 하나도 안 지우는 것도 가능하다.
University > 경북대학교 > 2024 Goricon A번