8679번 - Odważniki
가장 위부터 맞춰야 한다는 생각과,
우편으로 보낼 작품(?) 은 좌우 균형이 맞는 상태이어야 한다는
하는 2가지 생각이 사로잡혀 문제 지문과 샘플을 이해하는데 오래 걸렸네요. ;;
샘플 입력
3 10 6 2 2 4 12
검은색 추 10, 6, 2 가 있습니다.
그리고 회색 추 2, 4, 12가 있습니다.
검은색 추 10, 6, 2 의 순서는 고정입니다.
2 ? 6 ----- ----- 10 ----- | | ----- | +----------+ | | | | +----------+ | | +----------+
? 에 회색추 4를 올립니다.
그러면, 좌( 검은색 6 ), 우( 검은색2+회색4) 로 균형이 맞는 저울 (좌6, 우6)이 있습니다.
균형이 맞는 저울을 회색추 12 로 바꿀 수 있습니다.
10 12 ----- ----- | | +----------+
최종적으로 남는 최소 추 개수는 2개 입니다.
최종적으로 남는 것은 좌우 무게가 서로 달라도 됩니다.
문제 해결하시는데 참고하시길 바랍니다
댓글을 작성하려면 로그인해야 합니다.
srand 1년 전
가장 위부터 맞춰야 한다는 생각과,
우편으로 보낼 작품(?) 은 좌우 균형이 맞는 상태이어야 한다는
하는 2가지 생각이 사로잡혀 문제 지문과 샘플을 이해하는데 오래 걸렸네요. ;;
샘플 입력
검은색 추 10, 6, 2 가 있습니다.
그리고 회색 추 2, 4, 12가 있습니다.
검은색 추 10, 6, 2 의 순서는 고정입니다.
2 ? 6 ----- ----- 10 ----- | | ----- | +----------+ | | | | +----------+ | | +----------+? 에 회색추 4를 올립니다.
그러면, 좌( 검은색 6 ), 우( 검은색2+회색4) 로 균형이 맞는 저울 (좌6, 우6)이 있습니다.
균형이 맞는 저울을 회색추 12 로 바꿀 수 있습니다.
최종적으로 남는 최소 추 개수는 2개 입니다.
최종적으로 남는 것은 좌우 무게가 서로 달라도 됩니다.
문제 해결하시는데 참고하시길 바랍니다