728x90 백준 32293 파이썬 해설1 백준 ABB to BA (Hard) [32293] 파이썬(Python) 코드 + 해설 문제 설명'A'와 'B'로만 구성된 문자열 S가 주어진다. 다음 동작을 더 이상 수행할 수 없을 때까지 반복한다:문자열 S에서 첫 번째로 등장하는 부분 문자열 "ABB"를 찾는다.그 위치를 i라고 할 때, 𝑆𝑖와 𝑆𝑖+1를 각각 'B'와 'A'로 바꾸고, 𝑆𝑖+2를 문자열에서 제거한다.즉, "ABB"를 "BA"로 변환한다.문자열에 "ABB"가 더 이상 존재하지 않을 때까지 이 과정을 반복한다.반복이 끝난 후의 문자열 S를 출력하는 프로그램을 작성해야 한다. 문제 해결 방법이 문제는 문자열에서 특정 패턴("ABB")을 찾아 변환하는 작업을 반복적으로 수행해야 한다. 그러나 문자열의 길이가 최대 5×10^5이므로 단순한 탐색으로는 시간 초과가 발생한다.효율적인 해결을 위해 다음과 같은 방법을 사.. 2024. 11. 11. 이전 1 다음 728x90
