[20250907] BOJ / G5 / A와 B / 이준희

[JHLEE325]

🧷 문제 링크

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

🧭 풀이 시간

20분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

두 문자열 S와 T가 주어졌을 때 S에 각 단계별로 아래의 각 2가지를 수행할 수 있습니다.

1. 문자열의 뒤에 A를 추가
2. 문자열을 뒤집고 문자열의 뒤에 B를 추가

이 때 S로 T를 만들 수 있으면 1 아니면 0을 출력하는 문제입니다.

🔍 풀이 방법

T를 이용해서 역으로 되돌아가면서 풀었습니다.
마지막 문자가 B이면 B를 빼고 뒤집기
마지막 문자가 A이면 A를 빼기

T와 S의 length가 같아졌을 때 판단

⏳ 회고

아껴먹으려고 남겨놨는데 오늘은 너무 하기가 싫어서 꺼내 먹었습니다.