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