From 7e938edc575ac024912724920a8ffcd695de44e5 Mon Sep 17 00:00:00 2001
From: SSUM <116950962+ssum21@users.noreply.github.com>
Date: Tue, 8 Apr 2025 14:13:49 +0900
Subject: [PATCH] [Silver V] Title: ABB to BA (Easy), Time: 56 ms, Memory:
32412 KB -BaekjoonHub
---
.../ABB to BA （Easy）.py | 13 +++++
.../Silver/32292. ABB to BA （Easy）/README.md | 47 +++++++++++++++++++
2 files changed, 60 insertions(+)
create mode 100644 백준/Silver/32292. ABB to BA （Easy）/ABB to BA （Easy）.py
create mode 100644 백준/Silver/32292. ABB to BA （Easy）/README.md
diff --git a/백준/Silver/32292. ABB to BA （Easy）/ABB to BA （Easy）.py b/백준/Silver/32292. ABB to BA （Easy）/ABB to BA （Easy）.py
new file mode 100644
index 0000000..8981494
--- /dev/null
+++ b/백준/Silver/32292. ABB to BA （Easy）/ABB to BA （Easy）.py
@@ -0,0 +1,13 @@
+t = int(input())
+for _ in range(t):
+ n = int(input())
+ s = list(input())
+ i = 0
+ while i <= len(s) - 3:
+ if s[i] == 'A' and s[i + 1] == 'B' and s[i + 2] == 'B':
+ s[i], s[i + 1] = 'B', 'A'
+ s.pop(i + 2)
+ i = max(i - 2, 0)
+ else:
+ i += 1
+ print(''.join(s))
diff --git a/백준/Silver/32292. ABB to BA （Easy）/README.md b/백준/Silver/32292. ABB to BA （Easy）/README.md
new file mode 100644
index 0000000..cc52f1d
--- /dev/null
+++ b/백준/Silver/32292. ABB to BA （Easy）/README.md
@@ -0,0 +1,47 @@
+# [Silver V] ABB to BA (Easy) - 32292
+
+[문제 링크](https://www.acmicpc.net/problem/32292)
+
+### 성능 요약
+
+메모리: 32412 KB, 시간: 56 ms
+
+### 분류
+
+브루트포스 알고리즘, 구현, 문자열
+
+### 제출 일자
+
+2025년 4월 8일 14:13:39
+
+### 문제 설명
+
+이 문제는 "ABB to BA"의 쉬운 버전입니다. 두 버전은 $t$와 $n$의 제한을 제외하고 동일합니다.
+
+'A'와 'B'만으로 이루어진 문자열 $S$가 주어집니다. 여러분은 다음 동작을 더 이상 수행할 수 없을 때까지 반복해야 합니다.
+
+
+ - $S$에서 첫 번째로 부분 문자열
"ABB"가 등장한 위치를 $i$라고 할 때, 이 위치의 부분 문자열 "ABB"를 지우고 "BA"로 바꿉니다.
+ - 다시 말해, $S_iS_{i+1}S_{i+2}$가
"ABB"인 가장 작은 $i$를 찾아, $S_i$와 $S_{i+1}$을 각각 'B'와 'A'로 바꾸고 $S_{i+2}$를 $S$에서 지웁니다.
+ - $S$에
"ABB"가 부분 문자열로 등장하지 않는다면 동작을 수행할 수 없습니다.
+
+
+반복이 끝난 후 $S$의 내용을 출력하는 프로그램을 작성해 주세요.
+
+### 입력
+
+ 각 입력은 여러 개의 테스트 케이스로 구성됩니다. 첫 번째 줄에 테스트 케이스의 개수 $t$가 주어집니다. ($1 \le t \le 300$)
+
+이후 테스트 케이스의 정보가 주어지며, 각 테스트 케이스의 입력은 다음과 같이 두 줄로 구성됩니다.
+
+
+ - 첫 번째 줄에 $S$의 길이를 나타내는 정수 $n$이 주어집니다. ($1 \le n \le 2\cdot 10^3$)
+ - 두 번째 줄에 길이 $n$의 문자열 $S$가 주어집니다. ($S_i$는 모두
'A' 또는 'B')
+
+
+모든 테스트 케이스에 대한 $n$의 합이 $2\cdot 10^3$을 초과하지 않습니다.
+
+### 출력
+
+ 각 테스트 케이스에 대해 반복이 끝난 후 $S$의 내용을 한 줄에 출력합니다.
+