문제출처 ) https://wondangcom.tistory.com/2739 [알고리즘 수학] 전자저울로 가짜 동전 찾기 모양이 똑같은 100개의 동전이 있다. 그중 99개는 진짜 동전이고 하나는 가짜 동전이다. 진짜 동전의 무게는 모두 똑같고 가짜 동전의 무게는 가벼운지 무거운지를 알 수 없지만 진짜동전과 무게 wondangcom.tistory.com 전자저울을 이용하는 문제 유형에 대한 연구를 해 본다. 내용) 동전 N개 중 가짜동전이 1개가 섞여 있다. 가짜동전은 정상동전보다 가벼운지 무거운지는 모르지만 정상동전과 무게가 다른것 만을 안다. 최악의 경우에 최소 횟수로 전자저울을 이용해서 최소 횟수로 찾을 수 있는 횟수는 몇번인지 찾는 문제이다. 최악의 경우이기 때문에 전자 저울을 잴 때 항상 정상 ..