[Python/Silver5/6550] 부분 문자열

문제

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

 

입력

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

 

출력

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

 

 

---

정답 코드

import sys
input = sys.stdin.readline

class Solution:
    def substring(self):
        while True:
            line = input().rstrip()
            if not line:
                break
            s, t = line.split()
            
            i = 0
            isSubstring = False
            for char in t:
                if i >= len(s):
                    break
                if char == s[i]:
                    if i == len(s)-1:
                        isSubstring = True
                    i += 1
            if not isSubstring:
                print("No")
            else:
                print("Yes")

if __name__ == "__main__":
    s = Solution()
    s.substring()

 

 

 

비고

답은 올바르게 나오는데, 자꾸 RuntimeError(ValueError)가 발생하여 오답 처리되었다. 이유는 아래 코드처럼 line을 먼저 입력 받은 다음 빈 입력일 경우 정상 종료 처리가 되도록 해야 하는데, 해당 부분을 추가하지 않아서였다.

GPT4O : 항상 split() 호출 전에 빈 입력을 확인하는 습관을 들이는 것이 좋습니다.