[파이썬] [슬라이딩] 백준 1522 문자열 교환

문제

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

1522번: 문자열 교환

코드

import sys
result=sys.maxsize

s=input()

if s=='b':
    print(0)
    exit(0)

countB=s.count('b')
tempB=s[:countB].count('b')

result=min(result, countB-tempB)
for i in range(1,len(s)):
    if s[i-1]=='b':
        tempB-=1
    if s[(i+countB-1)%len(s)]=='b':
        tempB+=1
    result=min(result, countB-tempB)

print(result)

시간 복잡도

O(문자열의 길이)