Algorithm/Baekjoon (1) 썸네일형 리스트형 [12919] A와 B 2 - Python 문제 유형 : BFS / Brute-Force 문제 요약 : A와B로 이루어진 문자열 S 에서 T로 바꿀 수 있으면 1, 바꿀 수 없으면 0을 출력하는 문제. 전체 코드 import sys input = sys.stdin.readline s = input().strip() t = input().strip() def dfs(term): if term == s: print(1) sys.exit() elif len(term) == 0: return 0 if term[-1] == 'A': dfs(term[:-1]) if term[0] == 'B': dfs(term[1:][::-1]) result = dfs(t) if result == None: print(0) 문제 해설 - 문제 그대로 s를 t로 바꾸려고 하면.. 이전 1 다음
