백준: 12904 A와 B

문제

12904번: A와 B

 

문제 풀이

  문자열 S, T가 주어질 때 2가지 규칙으로 문자열을 변경할 수 있다. 첫 번째는 문자열의 뒤에 A를 추가하는 것이고, 두 번째는 문자열을 뒤집고 뒤에 B를 추가하는 것이다. S를 T로 변경하고자 한다면 로직을 생각하기 어렵지만, T를 S로 변경하면 쉽게 풀리는 문제이다.

 

• S, T의 길이가 같을 때까지, 반복한다.
• T의 마지막 문자열이 A이면 `pop`한다.
• T의 마지막 문자열이 B이면 `pop` 후에, 문자열을 뒤집는다.

 

코드

from sys import stdin


if __name__ == "__main__":
    s, t = [list(stdin.readline().strip()) for _ in range(2)]

    while len(s) != len(t):
        if t[-1] == 'A':
            t.pop()
        else:
            t.pop()
            t = t[::-1]

    print(1 if s == t else 0)

 너무 간단한데... 이게 풀리나 싶어서 제출해봤는데 맞았습니다를 볼 수 있었다.🙂