서로 다른 무게의 추가 5개 있는데, 양팔저울에 하나씩 올려놔서 무게를 비교할 수 있어요양팔저울을 7번만 써서 크기 순서대로 나열하는게 가능한데, 어떻게 하는지 서술하라는게 문제에요풀어주실분 잇나요??
아마 합병정렬? PS 마이너 갤러리에 물어보세요.
https://gall.dcinside.com/mgallery/board/lists/?id=ps
감사합니다!!
https://cs.stackexchange.com/questions/44981/least-number-of-comparisons-needed-to-sort-order-5-elements
답은 7번이라고 하네요