아니 근데 가짜 동전 찾는거 존나 어이없지 않음?

[익명(59.11)]

만약에 만개의 동전중에서 가벼운거 하나 찾는다 생각해봐

그거 계속 반씩 나눠서 올려야하잖아

근데 반을 나누는거 과정 자체가 존나 힘든거 아니야?

만개를 반으로 나누려면 만번을 나눠야하는데

그냥 차라리 2개씩 골라서 저울에 계속 올려서 5000번만 나누는게 낫지

[점진적자살(182.216)]

ㄹㅇ 동전에 인덱스 없으면 절반나누려면 n번 순회하야하겠네

[익명(211.36)]

저울에 동전 한개씩밖에 못올리는거임 ㅇㅇ?

[익명(59.11)]

ㄴㄴ 동전 얼마든지 올릴 수 있는데 만개를 반으로 쪼개면 5000개를 또 세야하고 5000개를 또 2500개로 나눠야하고 이게 귀찮으니까 그냥 2개씩 골라서 올리는게 낫다는거지

[익명(211.36)]

나 이해못했어 5000,2500,1250,625... 이런식으로 가벼운쪽만 나눠야하는대 왜 전부다 나누는걸로 생각함?

[익명(59.11)]

그니까 가벼운쪽만 나누니까 5000개를 다 세서 올리고 2500개를 다 세서 올리고 그래야하잖아 그럼 결국 가벼운쪽만 나눠도 만번정도 동전을 나눠야한다고

[익명(211.36)]

동전을 하나씩 숫자를 세야하는 구조임??? 그냥 처음 입력한 동전 갯수로 계산해서 때려박으면 안됨? 어차피 반나누는 시점부터 몇개씩 쪼개지는지 알거아니야? 625/2 같은경우는 경우의수가 3개내 312 x2개, 남은 한개

[익명(59.11)]

동전을 직접 세야하는게 조건이야

[익명(118.235)]

아닌데 대충 저울에 올려놓고 반반 맞출생각은 왜 못하니 - dc App

[점진적자살(182.216)]

어케맞춤? 난 못할꺼같은데