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

18 Aug 2023 in CS study / Baekjoon

백준 12904번 문제 정리글 입니다.

문제 출처-https://www.acmicpc.net/problem/12904

• 문제 내용
• 나의 풀이

문제 내용

나의 풀이

    s=list(input())
    t=list(input())

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

    if s==t:
        print(1)
    else:
        print(0)

1. 문자열 T의 뒤쪽부터 제거해나가는 방식으로 진행했다.
2. 뒤쪽부터 진행시 해당 문자가 A이면 그냥 삭제, B이면 삭제후 나머지 앞부분을 뒤집었다.

처음에는 앞부터할 생각에 막막했지만 뒤에서부터 할 생각을 하니 그저 연산을 거꾸로하기만 하면 됐다.

다른 풀이도 나와 같은 방식으로 풀었다. 항상 제약조건을 잘보고 문제를 풀려고하면 문제 해결 방법이 보인다.