1522 백준 파이썬

슬라이딩 윈도우를 응용하는 문제지만 브루트포스로 해결...

굳이 문자열을 직접 바꿔줄 필요없이, 바꿔야 하는 문자열을 찾는다는 개념이었다.

 

우선 a의 갯수를 찾고, 그에 따라 브루트포스를 한다.

a의 갯수만큼 증가시키면서 만약 문자열 길이를 넘어가는 경우 모듈러 연산을 통해 처음 인덱스로 보내준다. 

이렇게 처음부터 끝까지 찾으면 모두 탐색했으므로, 이 중 b의 최소값을 출력한다.

s=input()
n=len(s)
acount=0
m=999999999999999999999999
for x in range(n):
    if s[x]=='a':
        acount+=1
for i in range(n):
    bcnt=0
    plus=1
    while plus<=acount:
        if s[(i+plus)%n]=='b':
            bcnt+=1
        plus+=1
    m=min(bcnt,m)
print(m)