효빈이는 호숫가에 있는 2N개의 돌을 보고 이런 생각을 해보았다:

‘하얀 돌과 검은 돌이 각각 N개씩 있으니 하얀 돌과 검은 돌의 위치를 전부 바꾸면 어떨까?’

어차피 할 일이 없던 효빈이는 실제로 돌의 색깔을 뒤바꿔 보려고 한다.

효빈이는 페인트 따위의 도구를 갖고 있지 않기 때문에 돌을 일일이 들어서 옮겨야 한다.

돌을 옮기기에 앞서, 효빈이는 먼저 호수를 따라 한 바퀴 돌면서 자신의 처음 위치(0)에 대한 돌의 위치와 호수의 둘레를 쟀다.

돌들이 매우 무겁기 때문에 돌을 들고 x만큼 이동하려면 x의 힘이 필요하다.

한편 돌을 들고 이동하는 도중에 다른 돌이 있으면 방해가 되기 때문에 돌을 들고 이동하는 구간에는 아무 것도 없어야 한다.

효빈이는 이런 쓸데없는 일에 많은 힘을 투자하기 싫어하기 때문에 최소 힘으로 검은 돌과 하얀 돌의 위치를 바꾸려고 한다.

효빈이에게 필요한 최소 힘을 구하여라.

돌옮기기 timer 1s memory 64MB

돌옮기기 1s 64MB