1522번: 문자열 교환 a와 b로만 이루어진 문자열이 주어질 때, a를 모두 연속으로 만들기 위해서 필요한 교환의 회수를 최소로 하는 프로그램을 작성하시오. 이 문자열은 원형이기 때문에, 처음과 끝은 서로 인접해 www.acmicpc.net ◎ 문제풀이 슬라이딩 윈도우 알고리즘을 알고 있으면 쉽게 풀리는 문제이다. ( 나는 모르고 있어서 해매었다.. ㄷ ) 문제의 목적은 aaa 연속, bbb 연속으로 만드는 것이다. a의 개수는 3개이다. 그럼 윈도우의 크기도 3이다. 3의 크기로 하나씩 비교하며 a로 바꾸어야 하는 b의 개수의 최솟값을 구하면 된다. a로 바꾸어야 하는 b는 1개이다. 그럼 오른쪽으로 한칸 슬라이딩 해보자. a로 바꾸어야 하는 b는 1개이다. 그럼 오른쪽으로 슬라이딩 해보자. a로 바..
