자료구조 및 알고리즘/백준

[python] 6550. 부분 문자열 ・ try-except 문

viamemine 2024. 6. 5. 16:58
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