이진 문자열

0과 1로 이루어진 문자열 0001011과 1010010이 있다. 0001011를 1010010로 바꾸려고 하는데, 우리가 할 수 있는 일은 문자열에서 인접한 두 글자의 위치를 서로 바꾸는 것만 할 수 있다. 예를 들면, 0001011에서 세번째 글자 0과 네번째 글자 1을 서로 바꾸어서 0010011 을 만들 수 있다.

최소 몇 번 교환하면 0001011를 1010010로 바꿀 수 있는가?

문제 형식

객관식

출처

• KOI 2023 1차대회 초등부 1교시 7번