🥞 BE
home

12904_A와 B

담당자
완료 여부
Solved
요약
날짜
2023/11/21
태그
그리디
난이도
G5
출처
백준

문제 해결 아이디어

백트래킹을 활용해 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
복사