| [ QuizWit ] in KIDS 글 쓴 이(By): guest (sol) <jupiter.kaist.ac> 날 짜 (Date): 2002년 1월 7일 월요일 오후 06시 12분 12초 제 목(Title): 천칭 소팅문제 각각 무게가 다른 4개의 구슬이 있을 때 이 구슬을 천칭을 최소로 상용해서 순서대로 배열한다면 천칭을 몇 번만 상용하면 될까요? 일반적으로 구슬의 개수를 n으로 확장하면 어떨까요? 제가 궁금한 점은 천칭의 상용횟수가 O(n)인가 하는 점입니다. 그리고 최소 무게를 갖는 구슬은 몇 번만에 찾아낼 수 있을까요? 나름대로 흥미있는 문제인거 같아서 제시해봅니다. |