shieldnet   3년 전

예제 1번에서 문자열 abababababababa을 3번만 "교환"해서 해당하는 문자열에서, 모든 a가 연속되는 꼴로 만들 수 있나요?

문제 지문에 주어져 있는 예제의 경우에는

aabbaaabaaba -> aaaaabbbaaba -> aaaaaaabbbba로 2번의 변환을 거치면 연속된 a문자열을 얻을 수 있습니다.

예제 1번의 경우엔 3번만에는 절대 불가능할 것 같습니다.. 


어떻게 하면 3번만에 연속된 a의 꼴로 변환할 수 있을까요? 

jh05013   3년 전

"교환"은 두 문자의 위치를 바꾸는 것을 말합니다.

예제 1은 맨 왼쪽의 "bababab"에 있는 각각의 a를 오른쪽에 있는 b와 교환하면 됩니다.

shieldnet   3년 전

감사합니다 !

댓글을 작성하려면 로그인해야 합니다.