[백준]1522번: 문자열 교환

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

1522번: 문자열 교환

---

1. 문자열에 속한 a의 개수 a_num을 센다.

2. 0번째 인덱스부터 길이가 a_num인 문자열을 슬라이싱한다.

3. 슬라이싱한 문자열 속에서 b의 개수를 센다

3. b의 개수 중 최솟값이 정답이다.

 

import sys
input = sys.stdin.readline

str = list(input().rstrip())

a_num = str.count('a') # 문자열에서 a의 개수
ans=1001 # 문자열의 길이가 최대 1000이므로 1001로 초기화

# 문자열 슬라이싱
start=0
while start < len(str):
  end = start + a_num
  if end > len(str):
    temp = str[start:len(str)] + str[:end-len(str)]
  else:
    temp = str[start:end]
  ans = min(ans,temp.count('b'))
  start += 1

print(ans)