15221 1522 - 문자열 교환 https://www.acmicpc.net/problem/1522 1522번: 문자열 교환 a와 b로만 이루어진 문자열이 주어질 때, a를 모두 연속으로 만들기 위해서 필요한 교환의 회수를 최소로 하는 프로그램을 작성하시오. 이 문자열은 원형이기 때문에, 처음과 끝은 서로 인접해 www.acmicpc.net 생각해보기 a가 모두 연속이면 되므로 a혹은 b를 기준으로 잡고 기준이 아닌 친구를 스왑하면 된다. 슬라이딩 윈도우를 사용하자. 코드 #include #include #include using namespace std; string input; void solution(){ cin>>input; int acnt = count(input.begin(), input.end(), 'a'); int ans .. 2023. 7. 18. 이전 1 다음
