#219

이진 문자열

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

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

6

7

8

9

문제를 해결하려면 로그인해 주세요.

문제 형식

    객관식

출처

  • KOI 2023 1차대회 초등부 1교시 7번
연습하기도전하기함께하기보고 배우기
공지사항 · 이용안내
회원가입로그인
연습하기도전하기함께하기보고 배우기공지사항 · 이용안내