[코테] 백준 그리디 6550번 문제

6550번 : 부분 문자열

문제 링크

https://www.acmicpc.net/problem/6550

문제 설명

2개의 문자열 s와 t가 주어졌을 때 s가 t의 부분 문자열인지 판단하는 프로그램을 작성하라. 부분 문자열을 가지고 있는지 판단하는 방법은 t에서 몇 개의 문자를 제거하고 이를 순서를 바꾸지 않고 합쳤을 경우 s가 되는 경우를 이야기 한다.

입력

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문자열 s 와 t가 빈칸을 사이에 두고 들어온다. s와 t의 길이는 10만을 넘지 않는다.

출력

입력된 s와 t의 순서대로 s가 t의 부분 문자열인 경우 Yes라 출력하고 아닐 경우 No라고 출력한다.

문제 풀이

EOF가 입력되기 전까지 계속 입력을 받고 앞 문자열의 각 문자를 하나씩 꺼내며

뒷 문자열의 마지막 Index부터 끝까지 순회하면서 해당 문자가 있는지 찾는다.

while True:
    try :
        s, t = input().split()
        st_idx = 0

        for i in range(len(s)):
            try :
                st_idx += t[st_idx:].index(s[i]) + 1
            except :
                print('No')
                break
        else : 
            print('Yes')
    except : 
        break