[알고리즘] 동전 나누기

바닥에 동전들이 있습니다..

한 사람은 눈을 가리고..
다른 사람은 동전들의 개수와 뒷면이 보이는 동전들의 개수를 알려줍니다..

눈을 가린 사람은 동전을 둘로 나누는데.. 양쪽 개수가 틀리던 같던..
뒷면이 보이는 동전들의 개수만 똑같이 하면 됩니다..

단, 눈을 가린 사람은 동전들을 만져서 앞면, 뒷면을 구분할 수 없습니다..

이건.. 영재들의 수학퍼즐에 있는 내용으로..
한번 풀어보세요..

우선 동전 개수가 n개, 뒷면이 m개라고 할때..

if m > n-m than l=n-m
else l=m

n-l 만큼 l을 분리

이동한 l의 동전 모두를 뒤집는다..

말로 설명하자면..
동전 30개가 있습니다..
뒷면이 보이는 동전 개수는 10개..

그럼 동전 30개를 한쪽으로 모은 후에..
뒤집힌 동전 10개 만큼을 다른 한쪽으로 옮깁니다..

그 후 이동한 동전 10개를 뒤집습니다..

동전 30개 뒷면 10개
20개의 동전은 왼쪽.. 10개의 동전은 오른쪽..
10-a                         a
                              10-a