câu hỏi đã được viết
Giới thiệu về giải bài toán bằng thuật toán Python (chuẩn bị cho bài kiểm tra viết mã)
8. Titanic chìm (Tham lam)
Viết
·
280
0
풀이를 보면 1명 또는 2명만 탈수 있는 시스템인데 만약 가장 무거운 사람의 무게 + 가장 가벼운 사람의 무게 + 두번째로 가벼운 사람의 무게 < 보트가 견딜수있는 무게 라면 3사람도 탈수있는데 논리적인 오류가 아닌가 하는 생각이 들어 질문합니다
Quiz
이분 검색 알고리즘을 사용하기 위한 필수 조건은 무엇일까요?
데이터의 총합이 일정해야 한다
데이터가 미리 정렬되어 있어야 한다
데이터의 개수가 짝수여야 한다
데이터가 모두 양수여야 한다
Câu trả lời 2
아 2명 이하네요 감사합니다
문제내용에 구명보트는 2명 이하로만 탈 수 있다고 되어 있습니다.
문제의 조건들은 출제자가 정하기 나름입니다. 출제자가 무게를 견딜 수 있을때까지 타게 하고 싶다면 그렇게 만들면 되겠죠.
