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"의 쉬운 버전입니다. 두 버전은 tn의 제한을 제외하고 동일합니다.

+ +

'A''B'만으로 이루어진 문자열 S가 주어집니다. 여러분은 다음 동작을 더 이상 수행할 수 없을 때까지 반복해야 합니다.

+ + + +

반복이 끝난 후 S의 내용을 출력하는 프로그램을 작성해 주세요.

+ +### 입력 + +

각 입력은 여러 개의 테스트 케이스로 구성됩니다. 첫 번째 줄에 테스트 케이스의 개수 t가 주어집니다. (1t300)

+ +

이후 테스트 케이스의 정보가 주어지며, 각 테스트 케이스의 입력은 다음과 같이 두 줄로 구성됩니다.

+ + + +

모든 테스트 케이스에 대한 n의 합이 2103을 초과하지 않습니다.

+ +### 출력 + +

각 테스트 케이스에 대해 반복이 끝난 후 S의 내용을 한 줄에 출력합니다.

+