728x90
반응형
문제: https://www.acmicpc.net/problem/6550
풀이
오늘 문제는 문자열을 다루는 문제입니다.
부분 문자열이 포함되어있는지 확인하는 문제입니다.
t와 s가 같을 때 idx를 하나씩 올려주면서,
s 문자열이 t안에 완벽하게 있는지 확인합니다.
while True:
try: # 실행할 코드
s, t = map(str, input().split())
idx = 0
flag = 0
for i in range(len(t)): # subsequence
if t[i] == s[idx]: # sequence
idx += 1
if idx == len(s):
flag = 1
break
if flag == 1:
print('Yes')
else:
print('No')
except: # 예외가 발생했을 때 처리하는 코드
break
728x90
'자료구조 및 알고리즘 > 백준' 카테고리의 다른 글
[python] 1158. 요세푸스 문제 (0) | 2024.06.20 |
---|---|
[python] 1918. 후위 표기식 (0) | 2024.06.12 |
[python] 1912. 연속합 (0) | 2024.06.05 |
[python] 2579. 계단 오르기 (1) | 2024.06.05 |
[python] 11726. 2*n 타일링 (2) | 2024.06.04 |