문제 해결 아이디어
백트래킹을 활용해 S → T로 바꾸는 모든 경우의 수를 구하는 방식으로 생각해보려고 했는데, list의 pop메소드를 사용해서 T를 S로 바꾸기 위한 코드를 작성하면 된다.
코드
S = list(input())
T = list(input())
while len(S) != len(T):
if T[-1] == 'A':
T.pop()
elif T[-1] == 'B':
T.pop()
T.reverse()
if S == T:
print(1)
else:
print(0)
Python
복사