반응형
문제
호반우는 어떤 문자열이 gori를 연속 부분 문자열로 가질 때 gori가 해당 문자열에서 유래되었다고 생각한다.
길이가 인 문자열이 하나 주어질 때 호반우가 보기에 gori가 주어진 문자열에서 유래되었는지 알아보자.
입력
첫째 줄에 문자열의 길이 이 주어진다.
둘째 줄에 길이 의 문자열 가 주어진다. 문자열은 알파벳 소문자만으로 이루어져 있다.
출력
gori가 주어진 문자열에서 유래되었다면 YES를 아니면 NO를 출력한다.
예제 입력 1
9
algorithm
예제 출력 1
YES
예제 입력 2
8
ggoorrii
예제 출력 2
NO
그냥 제거할 것도 없이 해당 문자열이 있는지 유무 파악만 하면 되는 문제였음
import sys
input = sys.stdin.readline
n = int(input())
s = input()
print('YES' if s.find('gori') > -1 else 'NO')
반응형
'알고리즘' 카테고리의 다른 글
[BAEKJOON] 15920 선로에 마네킹이야!! (0) | 2025.09.16 |
---|---|
[BAEKJOON] 5598 카이사르 암호 (0) | 2025.09.12 |
[BAEKJOON] 10865 친구 친구 (0) | 2025.09.11 |
[BAEKJOON] 3053 택시 기하학 (2) | 2025.09.11 |
[BAEKJOON] 27960 사격 내기 (0) | 2025.09.11 |