백준 12904번
https://www.acmicpc.net/problem/12904

문제

후기

⏰ 풀이시간 30분 ++⏰

최근에 문자열 숫자를 다른 문자열 숫자로 바꾸는 문제를 푼 경험이 있었다.

그 때는 A라는 숫자를 B로 만들 때, A를 B로 만드려고 열심히 고민했었다.

하지만 Bottom-Up 방식이 아닌 Top-Down 형식이 훨씬 간단하게 작용하는 문제라는 것을

지난 번 문제에서 깨달았고, 이 문제를 보자마자 같은 유형이라는 생각이 들었다.

아래의 코드에 나와 있듯이, 우선 T를 S로 만드는 과정을 미리 한번 작성해보고, 이를 반대로

하는 행위가 가능한지에 대해 코드로 구현하고 While문을 돌렸다.

알고리즘 문제는 역시 많이 풀면서 좋은 방향성을 알고 있으면 확실히 편해지는 느낌이 든다.

나의 풀이

import sys

input = sys.stdin.readline

#뒤에 A를 추가
#뒤집고 뒤에 B를 추가

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

#B -> ABBA    BA  -> ABB ->  ABBA 

while T!=S: #T가 S가 되기 전까지 반복한다. 

    answer= T

    if len(T)==1: #길이가 1이 됐는데 다르면, 더이상 반복할 이유가 없이 불가능하다. 

        if T!=S:
            print(0)
            exit()

    if T[-1] == "A":  #맨뒤가 A면 

        T= T[:-1]  #A를 지운다. (첫 번째 연산을 거꾸로 실행한것 )


    elif T[-1] =="B": # 맨뒤가 B면 

        T= T[::-1] # 뒤집은다음 

        T= T[1:] # 맨앞의 B를 지운다. ( 두 번째 연산을 거꾸로 실행한것 )

    
    if answer== T: #만약 첫번째 연산, 두번째 연산 둘다 실행 불가능하면 

        print(0) 
        exit()

print(1) # while문을 탈출하며 정답이 완성됐다.