5학년 5반

정답 : 6회

※설명

3마리의 큰 강아지들은 다음과 같은 방법으로 서로 붙어 있을 수 있게 된다.

● 가장 왼쪽에 있는 큰 강아지를 오른쪽으로 2번 자리를 바꾼다. 그 다음에

● 가장 오른쪽에 있는 큰 강아지를 왼쪽으로 4번 자리를 바꾼다.

문제에서 작은 강아지의 자리를 서로 바꾸는 것은 큰 강아지들을 위치는 변화시키지 못하고 자리 바꾸는 횟수만 차지하기 때문에 아무런 의미가 없다. 그렇게 때문에 자리 바꾸는 횟수를 최소화하기 위해서는 반드시 작은 강아지와 큰 강아지의 자리를 바꾸어야 한다. 주어진 문제에서는 작은 강아지들이 6마리가 있기 때문에 적어도 6번 이상은 자리를 바꾸어야 한다는 것을 파악할 수 있다.

한편, 3마리의 큰 강아지들을 가장 왼쪽으로 모으거나, 가장 오른쪽으로 모으는 방법은 6번 이상의 자리 바꿈이 필요하다는 것을 알 수 있다.