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

문자열을 직접 만들어가서 답을 구할 경우 K=45일 때 최종적으로 거의 길이가 20억에 육박하는 문자열이 나오게 됩니다. 즉, 거의 백프로 시간을 초과합니다. 그렇기 때문에 A, B의 갯수만을 배열에 넣어놓고 체크하면 됩니다.

https://github.com/encrypted-def/BOJ/blob/master/9625.cpp