[파이썬] 12904. A와 B _백준_G5_ 그리디

"""
 *packageName    : 
 * fileName       : 12904_A와B_G5
 * author         : qkrtk
 * date           : 2022-03-20
 * description    :
 * ===========================================================
 * DATE              AUTHOR             NOTE
 * -----------------------------------------------------------
 * 2022-03-20        qkrtk       최초 생성
 """


# 1<= S<=9999
# 2<=T <=1000
# S < T 길이

def Solution(s, t):
      list_s = list(s)
      list_t = list(t)
      
      switch = False
      
      while list_t:
            if list_t[-1] == 'A':
                  list_t.pop()
            elif list_t[-1] == 'B':
                  list_t.pop()
                  list_t.reverse()
            if list_t == list_s:
                  switch = True
                  break
      if switch:
            print(1)
      else:
            print(0)





a = input()
b = input()
Solution(a, b)
#
Solution("B", "ABBA")
Solution("AB", "ABB")
Solution("AAA", "AAAAAAAB")

- list로 변환한 변수와 파라미터를 혼동한 채로 계속 테스트 돌렸다.. 그러니까 반복문이 계속돌지..

- 정신이 없나보다..

- 기존의 소스 에서 에러뜨다가 남들의 소스도 내 걸로 수정해봐도 에러 뜨고.. 그냥 내가 바보였었다

- 그리디 문제를 많이 풀다보면 BackTracking 류 문제도 자주 보인다.