동전 1023개중에서 가짜동전 1개를 찾는 효율적인 방법 알려주셈

[익명(59.11)]

가짜동전은 가벼움

[헬마스터(supersaver)]

계속 반씩 나눠서 무게재면 됨

[익명(59.11)]

1023개는 반으로 쪼갤 수 없어

[헬마스터(supersaver)]

1개만 빼고 재면 됨 무게가 똑같다면 빠진 1개가 가짜동전임

[익명(121.140)]

이본탐색이냐?!

[익명(220.84)]

은행에 가서 찾아달라하면되 ㅇㅅㅇ - dc App

[익명(125.133)]

정렬하는게 아니니까 순회하면되잖아 n번