Python으로 구현한 6550번 부분 문자열 문제 풀이입니다.
https://www.acmicpc.net/problem/6550
while True :
try :
s, t = input().split()
value = 0
flag = 0
for i in range(len(t)) :
if t[i] == s[value] :
value += 1
if value == len(s) :
flag = 1
break
if flag == 1 :
print('Yes')
else :
print('No')
except :
break
1. 입력받은 t의 문자열 길이만큼 범위를 지정하여 반복문을 수행하고, 내부에서는 조건문을 통해 현재 확인하고 있는
문자열 t의 문자와 지정된 s의 문자를 비교하여 같다면 s의 인덱스 값을 1 증가시킨다.
2. 만약 value의 값과 s의 문자열 길이가 같을 경우 부분 문자열에 해당되므로 flag를 1로 갱신한다.
3. 반복문이 종료되면 flag 값을 확인하고, 그 값이 1이면 'Yes'를, 0이라면 'No'를 출력한다.
'백준(Python) 풀이 > 그리디 알고리즘' 카테고리의 다른 글
백준(Python) 18787번 Mad Scientist 풀이 (0) | 2021.12.15 |
---|---|
백준(Python) 1817번 짐 챙기는 숌 풀이 (0) | 2021.12.15 |
백준(Python) 11256번 사탕 풀이 (0) | 2021.12.14 |
백준(Python) 17262번 팬덤이 넘쳐흘러 풀이 (0) | 2021.12.14 |
백준(Python) 12782번 비트 우정지수 풀이 (0) | 2021.12.14 |