BaekJoon - 문자열 교환 [Python3] #슬라이싱 윈도우

💡 접근 방법

: 슬라이싱 윈도우

1. 문자열에서 'a'의 개수를 센다 → 이게 우리가 만들고 싶은 연속된 구간의 길이.

2. 원형 문자열이므로 문자열을 두 번 이어붙여서 슬라이딩 윈도우로 길이 a_count인 모든 구간을 탐색.

3. 각 구간에 있는 'b'의 개수를 세고, 그 중 최소값이 정답.

👩🏻‍💻 정답

str = input()
a_count = str.count('a')
str += str

answer = 1000
for i in range( len(str)-a_count + 1):
    b_count = str[i:i+a_count].count('b')
    answer = min(b_count, answer)

print(answer)