백준 1522 c 썸네일형 리스트형 [C++]백준 1522번: 문자열 교환 문제 https://www.acmicpc.net/problem/1522 1522번: 문자열 교환 a와 b로만 이루어진 문자열이 주어질 때, a를 모두 연속으로 만들기 위해서 필요한 교환의 회수를 최소로 하는 프로그램을 작성하시오. 이 문자열은 원형이기 때문에, 처음과 끝은 서로 인접해 www.acmicpc.net 문제이해 첫째 줄에 문자열을 입력한다. 교환 횟수의 최솟값을 출력한다. 문자열은 원형으로 되어있으며 문자열은 a와 b로만 이루어져 있다. a를 모두 연속으로 만든다는 것은 a를 모두 모은다는 것이고 이 말은 b를 모두 모은다는 말과 똑같은 말이다. b를 모두 모으는데 필요한 교환의 최솟값을 구하기 위해서는 b를 최소한으로 교환하는 경우를 찾아야 한다. 문자열을 최소한으로 교환하기 위해서는 이미 .. 더보기 이전 1 다음