[백준] 12904번 A와 B

lea_hwang·2022년 7월 11일
0

알고리즘

목록 보기
14/19
  • 유형: 그리디
  • 풀이방법:
    T -> S 로 돌아가는 방법을 생각.(발상의 전환이 필요했다..)
import sys
sys.stdin = open('input.txt', 'r')

S = input()
T = input()

s_len = len(S)
t_len = len(T)

while s_len < t_len:
    if T[-1] == 'A':
        T = T[:-1]
    else:
        T = T[:-1][::-1]
    t_len -= 1

if S == T:
    print(1)
else:
    print(0)
profile
끊임없이 도전하는 개발자, 황희원입니다 :)

0개의 댓글