[백준(BOJ)] 12904번 : A와 B - PYTHON[파이썬]

https://www.acmicpc.net/problem/12904

12904번: A와 B

 

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 구현
• 문자열
• 그리디 알고리즘

 

---

 

⊙ 문제 접근 과정

 

같다는 여부를 boolean을 사용해 판별해줬다.

 

문제를 보자마자 1로 만들기 문제가 생각났다

 

해당 문제를 보고 나는 S를 T로 만드는 방식이 아닌 T를 S로 만들어야 한다고 직감적으로 생각했다.

 

그리고 거꾸로 추적하여 T를 S로 만들어주는 코드를 만들었다.

 

while문을 사용하여 길이가 S보다 작기 전까지 계속 반복하고 같은 값이 된다면 flag on

 

---

 

⊙ 문제 풀이

 

S = input()
T = input()

flag = False

while len(S) <= len(T):
    if S != T:
        # 뒤에 A 삭제
        if T[-1] == 'A':
            T = T[:-1]
        # B 삭제 후 뒤집기
        else:
            T = T[:-1]
            T = T[::-1]
    else:
        flag = True
        break

if flag:
    print(1)
else:
    print(0)

 

---

⊙ 결과

 

---

⊙ 마무리

 

 

NONE

 

 

좋아요는 로그인하지 않아도 누를 수 있습니다!