게시판 즐겨찾기
편집
드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
질문. 동전 찾기 알고리즘
게시물ID : programmer_16482짧은주소 복사하기
작성자 : ozum2
추천 : 0
조회수 : 755회
댓글수 : 2개
등록시간 : 2016/04/02 21:15:49
옵션
  • 본인삭제금지
알고리즘 문제 중
9개의 동전 중 무거운 동전 1개를 찾는 알고리즘을 구하는 문제가 있습니다.
이 때 양팔저울은 2회의 사용기회가 있습니다.

제가 생각하기에
4, 4, 1개로 나누어
1) 첫번째 사용은 4개와 4개를 비교하고
 1-1) 둘의 무게가 같다면 1개인 것이 무거운 동전
 1-2) 둘의 무게가 다르다면 더 무거운 쪽에 무거운 동전이 포함

2) 1-2의 경우 두번째 사용
 2, 2개로 나누어 무게를 재고 무거운 쪽에 무거운 동전이 포함

인데, 어떤 동전이 무거운지 이 방법으로는 2회만에 찾을 수가 없습니다.

2회만에 찾을 수 있는 방법이 있을까요?

전체 추천리스트 보기
새로운 댓글이 없습니다.
새로운 댓글 확인하기
글쓰기
◀뒤로가기
PC버전
맨위로▲
공지 운영 자료창고 청소년보호