[Python] 백준 12904번 : A와 B

https://www.acmicpc.net/problem/12904

12904번: A와 B

---

💡 문제 풀이

그리디..? 알고리즘 문제이다.

 

두 가지 연산만 할 수 있다.

1. 끝에 A 붙이기
2. 뒤집고 B 붙이기

따라서 마지막에 어떤 값이 오는지만 확인해서 문자열의 길이가 같을 때까지 역순으로 따져주면 된다.

즉, 끝에 A가 온다면 A를 빼주고 B가 온다면 B를 빼주고 뒤집으면 된다.

✔️ 느낀 점

그리디 알고리즘..? 문제 항목에서 찾았는데 그냥 문자열에 대한 이해를 물어보는 것 같다.

💻 코드

import sys
input = sys.stdin.readline

S = input().strip()
T = input().strip()

while len(S) != len(T):
    if T[-1] == 'A': T = T[0:len(T)-1]
    else: T = T[0:len(T)-1][::-1]
    
print(1 if S==T else 0)