본문 바로가기
알고리즘

[BAEKJOON] 32297 문자열을 만들어요

by mAlfred 2025. 9. 12.
반응형

문제

호반우는 어떤 문자열이 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