[baekjoon] 백준 12904번(파이썬): A와 B

문제

12904번: A와 B

- 두 문자열 S와 T가 주어졌을 때, S를 T로 바꾸는 게임이다.

- 문자열을 바꿀 때는 다음과 같은 두 가지 연산만 가능하다.

• 문자열의 뒤에 A를 추가한다.
• 문자열을 뒤집고 뒤에 B를 추가한다.

- 주어진 조건을 이용해서 S를 T로 만들 수 있는지 없는지 알아내는 문제이다.

- S와 T가 주어진다. (1 ≤ S의 길이 ≤ 999, 2 ≤ T의 길이 ≤ 1000, S의 길이 < T의 길이)

- S를 T로 바꿀 수 있으면 1을 없으면 0을 출력한다

알고리즘

- s와 t를 입력받는다.

- t 리스트를 뒤에서부터 반복하여 확인한다.

- t와 s가 같다면 멈춰준다.

- [i]가 A이면 t를 팝해준다.

- 그 외인 t[i]가 B일 경우 t를 팝하고 거꾸로 바꾼다.

코드

s = list(input())
t = list(input())
res = 0

# t 리스트를 뒤에서부터 반복하여 확인한다.
for i in range(len(t) - 1, -1, -1):

    # t와 s가 같으면 멈춘다.
    if t == s:
        res = 1
        break

    # t[i]가 A이면 t를 팝해준다.
    if t[i] == "A":
        t.pop()

    # 그 외인 t[i]가 B일 경우 t를 팝하고 거꾸로 바꾼다.
    else:
        t.pop()
        t.reverse()

print(res)

github

junjange/CodingTest