[백준 문제풀이] 얼렁뚱땅 1522 문자열 교환 풀이

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

1522번: 문자열 교환

 

from collections import deque

str = list(map(str,input()))
a_num = str.count('a')
min_ = 999999999999
for i in range(len(str)) :
    start, end = i, i+a_num
    temp_str = []
    if i+a_num >= len(str) :
        temp_str += str[i:]
        temp_str += str[:(i+a_num)-len(str)]
        min_ = min(min_,temp_str.count('b'))
    else :
        temp_str = str[i:i+a_num]
        min_ = min(min_,temp_str.count('b'))

print(min_)