저울 4805 : 저울시간 제한: 1 Sec 메모리 제한: 512 MB 제출: 21 해결 문제 수: 8 이 문제 1위 : admin 소스 제출 채점 상황 게시판문제 설명 문제4) 저울 (초등4, 중등3, 고등2)무게가 서로 다른 N개의 물건이 있다. 각 물건은 1부터 N 까지 번호가 매겨져 있다.우리는 일부 물건 쌍에 대해서 양팔 저울로 어떤 것이 무거운 것인지를 측정한 결과표를 가지고 있다.이 결과 표로부터 직접 측정하지 않은 물건 쌍의 비교 결 과를 알아낼 수도 있고 알아내지 못할 수도 있다.예를 들어, 총 6개의 물건이 있고, 다음 5개의 비 교 결과가 주어졌다고 가정하자. ([1]은 1번 물건 의 무게를 의미한다.)[1]>[2], [2]>[3], [3]>[4], [5]>[4], [6]>[5]우리는 [2.. 더보기 이전 1 ··· 3 4 5 6 7 8 9 ··· 402 다음 목록 더보기