백준 129041 [백준] 12904 A와 B (파이썬/python) 🎈문제 https://www.acmicpc.net/problem/12904 🎁어떤 알고리즘? 1. s를 t로 만드려면 A를 뒤에 붙이거나, 뒤집어서 B를 뒤에 붙이는 2가지 경우의 수를 t-s개수 만큼 돌려봐야한다. 하지만 t를 s로 만들 경우 훨씬 간단해진다. 2. t의 맨 뒤 알파벳에 맞춰서 제거하다보면 s와 같아지던지, t의 모든 문자열이 pop 되었음에도 s와 같지 않는 두 가지 상황이 나오게된다. 💻코드 s = list(input()) t = list(input()) same = False while t: if s == t: same = True break if t[-1] == 'A': t.pop() elif t[-1] == 'B': t.pop() t = t[::-1] if same: print.. 2023. 7. 11. 이전 1 다음